Expedited communication traffic handling apparatus and methods are disclosed. A traffic block that includes an amount of communication traffic that has been received on a receive communication link at a receive rate is to be transmitted on an output communication link at an output rate. A determination is made as to whether transmission of the traffic block at the output rate would be completed before a remaining amount of communication traffic to be included in the traffic block is received at the receive rate. Transmission of the traffic block is started, before all of the traffic that is to be included in the block is received, if transmission of the traffic block at the output rate would not be completed before the remaining amount of communication traffic is received. Early transmission may also or instead be enabled only for certain types of traffic. A pre-emptive scheduling scheme is also disclosed.