Fresh travel restrictions sparked a wave of cancelled bookings at Britain’s busiest airport.