Kurz nach der Betriebseinstellung von Hamburg International starteten die Vorbereitungsarbeiten, um eine Nachfolgegesellschaft mit Hamburger Wurzeln zu schaffen. Die neue Gesellschaft erhielt ihr AOC am 28. März 2011 und führte bereits am 30. März erste Flüge durch, anfänglich mit zwei Airbus A319 aus Beständen der konkursiten Hamburg International. Im Juli 2011 stiess dann dieser Airbus A320 aus zweiter Hand zur Flotte.