The Bahrain-based long-haul carrier Gulf Air is acknowledging it is cancelling and delaying flights without explaining why.
Local Bahrain media suggested the airline faced a pilot shortage.
Local media reported flight delays and cancellations on Tuesday and Wednesday at the airline's main hub of Bahrain International Airport in Manama.
The airline, owned by the government, said in a statement Wednesday that it is "working round the clock to stabilize the operation bringing back our schedule stability."
Gulf Air officials and government officials did not respond to questions from The Associated Press about what's causing the disruptions.