The first UK airline to learn of the failure of Nats’ main and back-up systems was Tui, after German operations officials called their British counterparts