Virgin Australia Holdings (ASX:VGN) suspended all Qatar Airways-operated flights VA1 to VA22 between Australia and Doha due to ongoing Middle East security issues, with cancellations in place until at least June 15, according to a Thursday statement by the airline.

Passengers affected are offered alternative flights, and those traveling until June 15 may rebook free to the same destination until Oct. 31, or choose a travel credit or refund, the company said.

The company's shares fell past 3% in recent Thursday trade.