About three hours into the flight, my wife was woken by a commotion at the back of the plane and noticed that our satchel-clinging companion was no longer at our side.