Travellers were caught up in the disruption after hundreds of flights were cancelled following a Nats technical issue on Tuesday.