Norse Atlantics logo er direkte inspirert av Osebergskipet, med flyselskapets tilhørende merkevarebygging inspirert av langskipene som ble brukt av vikingene for å krysse Nord-Atlanteren. Flyene er oppkalt etter ulike nasjonalparker som ligger i land som betjenes av flyselskapet.