Bolagets flyglicens (AOC – Air Operator’s Certificates) finns under namnet: Norwegian ICAO:NAX. Flyglicenset är ett operationellt och teknisk godkännande som tilldelas av ett lands luftfartsmyndighet och ger innehavaren rätt att bedriva kommersiell flygdrift.
Norwegian Air Shuttle ASA fokuserar driften på sina kärnkompetenser. Bolaget har som strategi att utkontraktera arbete, främst marktjänster på flygplatserna och tungt underhåll. Lätt underhåll utförs internt av effektivitetsskäl.
Största delen av flottan är leasad (dry-leased), förutom fem flygplan. Norwegian har beställt 48 Boeing 737-800-flygplan mellan år 2009 – 2014 från Boeing Company.