The journey descended into a horror show of countless hours stuck on planes and in airport terminals with two young children.