Some travelers spoke of flying instead to airports hours from their destinations, or renting cars to reach connecting flights.