Lennonvarmistuspalveluntarjoaja Nats kertoi tiistai-iltana, että sen lentojärjestelmät olivat alkamassa palautua.