Sometimes a red-eye flight can be the perfect solution to your long-haul trip. It can offer a place to sleep (so you don’t have to pay for an additional night of lodging); plus, a morning arrival means you can hit the ground running when you arrive. But depending on the airline, choosing evening—or even afternoon—travel can be a grave mistake that could throw your trip into a spiral.