A California couple rushed through Heathrow to catch their connecting flight, arriving with minutes to spare. But British Airways had already given away their seats.

An American who rented a vehicle for a two-week European vacation brought it back to the airport a bit ahead of schedule. Why did the…