Aero Flight grundades i mars 2004 och började flyga samma månad. Oberursel i Tyskland har fungerat som Aero Flights bas. Aero Flight har genomfört både internationella reguljär- och charterflygningar men dessa upphörde i oktober 2005. Aero Flight uppstod av kvarlevorna från charterbolaget Aero Lloyd som upphörde att existera i oktober 2003. Aero Flight flög bland annat till Ankara, Kairo och Istanbul.
