Depuis sa création en 2018, la compagnie aérienne propose des vols charters des voyagistes danois. Elle a tout d'abord opéré une flotte de deux avions Embraer 195 de 118 places loués à Stobart Air[3], avec huit pilotes et douze PNC[4]. La compagnie aérienne a effectué son premier vol le , un vol charter d'Aalborg à Rhodes[5]. Son premier vol régulier a relié Aalborg à Dublin le 21 juin 2019.
La compagnie aérienne était initialement détenue en copropriété par Thomas Hugo Møller et par Huy Duc Nguyen, qui, à la suite de controverses, a démissionné de ses fonctions de membre du conseil d'administration, de direction et de propriétaire en mars 2019[6]. En mars 2019, Eigild Bødker Christensen a investi dans Great Dane Airlines (via SEBC II ApS), laissant Great Dane Airlines copropriété par Thomas Hugo Møller (10%) et Eigild Bødker Christensen (90%)[7].
Destinations
En 2020, Great Dane Airlines propose les vols charters suivants[8]: