The airline was established in March 2000 and started operations on 26 March 2004. Aero Flight emerged from the remnants of Oberursel based charter airline Aero Lloyd which ceased operations in October 2003 after shareholders refused to continue funding the airline. Its assets were subsequently acquired by Aero Lloyd founder, Bogomir Gradisnik. Under the management of Gradisnik's associate, Miso Aksmanovic, the company has been reshaped into a smaller charter operation. The airline ceased operations 31 October 2005. The airline's assets were subsequently bought by the Iceland-based Avion group in a deal that took effect in early 2006.