I januar 2009 inngikk Norwegian sin desidert største avtale med StatoilHydro. I oktober 2009 kunngjorde Norwegian at selskapet også ville satse på interkontinentale flyvninger med lavpris. Først ute er ruter til New York og Bangkok. I november 2010 inngikk Norwegian leasingavtale med det amerikanske leasingselskapet ILFC om to stk Boeing 787-8 fly for levering høsten 2012 til langdistanserutene.