Am 26. Februar 2003 wurde die Aero Lloyd Flugservice GmbH, eine Tochtergesellschaft der Aero Lloyd, in die Aero Flight GmbH & Co. Luftverkehrs-KG umgewandelt. Nach der Insolvenz von Aero Lloyd im Oktober 2003 übernahm Aero Flight 300 Mitarbeiter und einen Teil des Flugbetriebs. Gründer der Aero Flight waren Bogomir Gradisnik (Mit-Begründer und Teilhaber der Aero Lloyd), Miso Aksmanovic und Gerhard Walter.