Norse Atlantic Airways ble grunnlagt i februar 2021 av Bjørn Tore Larsen, mens Bjørn Kise og Bjørn Kjos har minoritetsposter. Flyselskapet ble annonsert 15. mars 2021, ved siden av planene om å begynne å selge billetter høsten 2021 med start av ruteflyninger i desember 2021. Flyselskapets hadde også intensjoner om å operere tolv Boeing 787 Dreamliner-fly tidligere operert av Norwegian Air Shuttle og dets tilknyttede datterselskaper. Flyselskapet hadde annonsert London, Oslo og Paris i Europa, sammen med Los Angeles, Miami og New York City i USA blant sine planlagte første destinasjoner, og hadde i tillegg uttrykt interesse for senere å betjene destinasjoner i Asia. For å lansere selskapet fullførte aksjonærene en rettet emisjon på 1,275 milliarder norske kroner ($150 millioner amerikanske dollar) 26. mars 2021. 29. mars 2021 kunngjorde AerCap signeringen av en leieavtale med Norse Atlantic for flyselskapets første ni Boeing 787, bestående av tre 787-8 og seks 787-9. Etter Norse Atlantics debut på Oslo-børsen 12. april 2021, hentet selskapet inn over 1,4 milliarder norske kroner ($165 millioner amerikanske dollar) i sin børsintroduksjon (IPO).