Selskapet innehar én driftstillatelse: en norsk AOC (ICAO: NAX).
En driftstillatelse (AOC = Air operator’s certificate) er en driftsmessig og teknisk godkjenning utstedt av et lands luftfartsmyndigheter som gir innehaver rett til å drive ervervsmessig flydrift.
Norwegian Air Shuttle ASA fokuserer driften rundt selskapets kjernekompetanser. Selskapet vil i utstrakt grad outsource oppgaver, spesielt innen bakketjenester på flyplassene og tungt vedlikehold. Lett vedlikehold foretas internt av effektivitetshensyn.
Hovedparten av flåten er leaset (dry-leased), bortsett fra fem 737-300-fly og syv 737-800-fly. Norwegian har inne en bestilling hos Boeing på kjøp av 63 Boeing 737-800-fly i perioden 2009 til 2014.