Norwegian Air Shuttlesta tuli Boeingin laskutelinevaihto-ohjelman suurin asiakas uuden allekirjoitetun sopimuksen myötä. Uusi sopimus kattaa 15 737NG-konetta.
Boeing 737-koneiden laskutelineet vaativat isomman huollon 10 vuoden tai 18 000 kierroksen jälkeen. Boeingin laskutelineidenvaihto-ohjelma tarjoaa asiakkaille täysin huolletun ja sertifioidun vaihtolaskutelineen, joka on huomattavasti huokeampi kuin suuria pääomia vaativa uusi laskuteline. Uuden sopimuksen myötä Norwegianin koneiden laskutelinehuoltoja on aikataulutettu vuoteen 2027 saakka.
Norwegianin koneet ovat käyneet jo kolmesti laskutelinevaihdoissa ja seuraava vaihtohuolto on aikataulutettu lokakuuhun 2013.