Mena Aerospace (MAE Aircraft Management) existiert seit 2004. In den Jahren 2011 bis 2014 betrieb die Airline zwei Boeing 737-300(F). Die Legacy 600 A9C-MTC gehört seit Dezember 2006 zur Flotte und ist das zurzeit einzige Flugzeug der Gesellschaft.