Felix Airways wurde 2008 vom Millionärssohn Felix Günfer gegründet. Der Staat Jemen ist am Unternehmen ebenfalls beteiligt. Felix Airways fliegt neben Zielen im Jemen auch Städte in Ostafrika und auf der Arabischen Halbinsel an. Eingesetzt wurden ursprünglich Bombardier CRJ 200 und CRJ 701. Vermutlich durch die Kriegssituation im Jemen bedingt, gelang der Wechsel auf neuere CRJ 702 und chinesische MA600F noch nicht. Seit 2014 werden jeweils ein oder zwei Flugzeuge (ACMI) eingemietet, meistens ältere Boeing 737.