More than 1,000 departures and arrivals into British airports were cancelled on Tuesday after the National Air Traffic Service (NATS) reported an issue with its 'flight processing system'.