The airline was established in 2008 as a subsidiary of flag carrier
Yemenia by the Islamic Bank for Development, to serve the growing market for low-cost travel in the region. Operations have been severely disrupted since 2015 due to the ongoing military conflict affecting its hub at
Sanaa International Airport. From 2015 the airline, in common with the entire Yemeni tourist industry, suffered a near-complete reduction in activity due to the
conflict and the siege in the region; Felix Airways flights were reported (in April 2019) to have declined from 55 to only 3 weekly flights. The airline originally also had two Bombardier CRJ700s, but one was destroyed by bombing at Sanaa International Airport in April 2015. ==Destinations==