Norse Atlantic Airways wurde am 1. Januar 2021 von Bjørn Tore Larsen gegründet.[3] Am 20. Dezember 2021 wurde die erste Boeing 787-9 an Norse Atlantic Airways ausgeliefert, das Flugzeug ist von BOC Aviation geleast und gehörte zuvor zur Flotte von Norwegian Air Sweden.[4][5] Am 29. Dezember 2021 wurde Norse Atlantic Airways das Air Operator Certificate erteilt.[6][7] Am 14. Januar 2022 erteilte das Verkehrsministerium der Vereinigten Staaten die Genehmigung für Flüge von Norwegen und der Europäischen Union in die Vereinigten Staaten.[8] Am 14. April 2022 gab Norse Atlantic Airways bekannt, jeweils zwei Boeing 787-8 und 787-9 ab dem zweiten Quartal 2022 für 18 Monate an Air Europa zu verleasen.[9]
Norse Atlantic Airways fliegt von Oslo-Gardermoen derzeit drei Ziele in den Vereinigten Staaten an.[13] Seit dem 17. August 2022 gibt es vom Flughafen Berlin Brandenburg aus eine tägliche Verbindung zum John F. Kennedy International Airport in New York City. Vom 19. August bis Mitte Oktober 2022[14] gab es zudem drei wöchentliche Verbindungen, am Mittwoch, Freitag und Sonntag, nach Los Angeles.[15][16][17][18] Darüber hinaus ist ab dem 7. Dezember 2022 eine Verbindung nach Fort Lauderdale geplant.[19] Im Winter 2023/4 fliegt Norse statt nach New York nach Miami, einmal wöchentlich am Freitag (zurück donnerstags). Ab Mai wird dann wieder von Miami auf New York umgestellt werden.[20]
Am 15. November 2023 landete die aus Oslo kommende Boeing 787LN-FNC der Norse Atlantic erstmalig auf dem Troll Airfield, einer 3000 m langen und 60 m breiten Eispiste bei der norwegischen Troll-Forschungsstation im antarktischen Königin-Maud-Land. Bei diesem Charterflug, der eine Zwischenlandung in Kapstadt eingelegt hatte, wurden 45 Passagiere und 12 Tonnen Versorgungsgüter transportiert. Dies war zugleich die erste Landung einer Boeing 787 auf dem antarktischen Kontinent.[21][22]
Die Norse Atlantic UK wurde am 10. Mai 2021 als Tochtergesellschaft mit Sitz in Crawley, West Sussex gegründet[25] und startete ihre Aktivitäten am 23. Mai 2023.[26]