Aero Flight ble grunnlagt i mars 2004 og begynte fly samme måned. Oberursel i Tyskland har fungert som Aero Flights base. Aero Flight har gjennomført både internasjonale regulær- og charterflygninger men disse opphørte i oktober 2005. Aero Flight oppstod av det som var tilbake fra charterselskapet Aero Lloyd som opphørte sin eksistens oktober 2003. Aero Flight føy fra blant annet Ankara, Kairo og Istanbul.