Norwegian Long Haul ble grunnlagt i 2012, og utførte den første transatlantiske flyvningen 30. mai 2013. De første planlagte flyvningene skulle gå fra Oslo og Stockholm til New York og Bangkok, og ble fløyet med innleide A340-300, fordi leveransen av selskapets B787 ble forsinket. I slutten av november 2013 startet selskapet med flyvninger, også fra København, til Fort Lauderdale, og kunngjorde samtidig nye ruter til Los Angeles, Oakland og Orlando. I juli 2014 startet også flyvninger fra London Gatwick til New York, Los Angeles og Fort Lauderdale.