A hybrid network device can implement functionality to detect a change in a packet route associated with one or more packets sharing a common route, and to manage out-of-order packet arrival. In a hybrid communication network, a first network device can communicate with a second network device via a plurality of packet routes. The first network device can detect one or more route change indicators that are indicative of a change in a packet route between the first network device and the second network device from a first packet route to a second packet route based, at least in part, on a plurality of packets received from the second network device. Based on the route change indicators, it may be determined whether the plurality of packets were received according to a predetermined order and if the plurality of packets should be re-ordered based on the predetermined order.