Die 2004 gegründete Alpha Exec Flugbetriebs GmbH nahm den Flugbetrieb im Januar 2005 mit einer Beechcraft 200 King Air auf. Zum Jahreswechsel 2010/2011 erfolgte der Verkauf und die Übernahme durch die Intro Aviation GmbH von Hans Rudolf Wöhrl. Die Firma wurde zugleich in die Flynext Luftverkehrs GmbH umbenannt und das AOC um zwei Maschinen vom Typ Airbus A319 erweitert. Im Folgenden wurde das Unternehmen nach Berlin verkauft und in Germania Express umbenannt. Nach rund zwei Jahren, im Dezember 2012, stellte das Luftfahrt-Bundesamt (LBA) der Alpha Exec Flugbetriebs GmbH wieder eine eigene Betriebsgenehmigung aus. Das Unternehmen erlangte dadurch wieder seine vollständige Unabhängigkeit.