Norwegian leide fly de første årene, og fikk sitt første egeneide fly i 2009. Fra 2013 har det vokst kraftig på langdistanse med flytypen Boeing 787 Dreamliner.