Etihad Airways has cancelled its services between Abu Dhabi and Medina until March 28.
In a statement on its website, the airline said flights to and from the Saudi city have been cancelled due to operational reasons.
Etihad added that it is reaching out to affected travellers to provide them with alternative travel options or full refunds.
Meanwhile, guests who have purchased their tickets through a travel agent are advised to contact the agency for assistance.

Indian state shuts some Domino's, Pizza Hut outlets, citing hygiene lapses
ADNOC's XRG advances global gas strategy with Venezuela entry
Iger, Kushner purchasing Lakers for record $12.5 billion
Chair of India's Tata to step down after tension with controlling charity
Emirates offers flyers to Dubai unlimited free date changes
