One of the airport's two terminals has been closed, but flights continue to run with only minor delays.

"Negotiations are ongoing with officials from the Egyptian Airports Company. We hope the solution will be resolved shortly," Khaled Moawad of the Egypt Air independent workers syndicate told Ahram Online.

Located in southern Sinai, Sharm El-Sheikh is one of the region's top tourist destinations.