Methods and apparatus are provided for improving fibre channel packet delivery. Techniques are provided for the in-order delivery of packets by blocking incoming packets associated with a port channel change at a fibre channel switch and sending flush messages onto links associated with a port channel change. Upon receiving acknowledgments for the flush messages, incoming packets are unblocked.