Except for a handful of operations to Muscat in Oman, most outbound and inbound services to destinations across the Gulf continued to be cancelled until the early hours of Tuesday