I løpet av august 2021 kunngjorde Norse Atlantic Airways at de hadde sikret seg leasingrettigheter for ytterligere seks Boeing 787-9 fra BOC Aviation, og økte sin planlagte flåte fra tolv til femten fly, med leveranser som startet i 2021 og leveransene ble fullført i løpet av 2022. 10. august 2021 offentliggjorde flyselskapet i tillegg sitt oppdaterte grafiske program og flydekor. Deretter ble Norse Atlantics planlagte lansering av operasjoner utsatt fra desember 2021 til sommeren 2022, med henvisning til reiserestriksjoner knyttet til COVID-19-pandemien. Starten på billettsalget var planlagt å finne sted omtrent tre måneder før lansering. Flyselskapet kunngjorde også at det hadde søkt om et luftoperatørsertifikat (AOC) i Norge, og at det planla å søke om et ekstra AOC i Storbritannia. Ved slutten av måneden hadde flyselskapet fortsatt ikke offentlig spesifisert noen destinasjoner det ville betjene, men ble på slutten av måneden ble det annonsert avtaler med London Gatwick. I september 2021 skisserte flyselskapet i sin søknad til United States Department of Transportation (USDOT) om en utenlandsk flyselskapstillatelse driften av flyvninger fra Oslo til Fort Lauderdale, Newburgh og Ontario flyplasser, som betjener Miami-, New York City- og Los Angeles-området henholdsvis. I november 2021 ble flyselskapet rapportert å ha blitt tildelt ankomst- og avgangstidspunkter på London Stansted.