A Yemenia Airbus A330-200 at Frankfurt Airport in 2014. The first aircraft of the type entered the fleet in 2004.
In 2008, during the Dubai Air Show, the carrier signed a contract for the purchase of ten Airbus A350-800s.The order was subsequently altered to include the larger -900 version.In November 2009, Yemenia signed a memorandum of understanding with Airbus for USD 700 million that covered ten Airbus A320s;[45] the order was firmed up in January 2010.The first Airbus A320 joined the fleet in April 2011.The A320 order was later restructured and four of them were converted to the A320neo.

Over the years, the airline has operated the following aircraft types:

This list is incomplete; you can help by expanding it.
Aircraft : Airbus A310-200
Introduced : 1995
Retired : Unknown