Regulator says exemptions were “not granted happily” amid operational disruptions that have witnessed over 5,000 flight cancellations