Corendon Dutch Airlines kreeg in april 2011 de vergunning tot vluchtuitvoering (Air Operator Certificate). Het eerste vliegtuig de PH-CDE werd op 28 april 2011 gedoopt door de burgemeester van de Haarlemmermeer, Theo Weterings en kreeg de naam Cornelis Haga en werd daarmee genoemd naar de eerste ambassadeur van de Republiek der Nederlanden in het Ottomaanse Rijk. Op 30 april 2011 maakt de Cornelis Haga haar eerste vlucht naar Dalaman en daarmee was de nieuwe luchtvaartmaatschappij een feit. De thuisbasis is Amsterdam Schiphol, maar er wordt incidenteel ook vanaf regionale luchthavens gevlogen.
Er wordt gevlogen met een moderne en zuinige Boeing 737-800 naar bestemmingen rond de Middellandse Zee, zoals Griekenland, Marokko, Egypte, Israël, Bulgarije en Macedonië en dat tegen zeer scherpe prijzen en met een uitstekende on-time-performance. In 2012 wordt de vloot met een vliegtuig uitgebreid en ook komen er nieuwe bestemmingen bij, waaronder Enfida in Tunesië, Faro in Portugal en de Griekse eilanden Kos en Rhodos.
