Selskapet blei registrert i desember 2014 som Westforce Aviation, men bytta navn til Norwegian Air UK i mars 2015. Norwegian Air UK fikk driftstillatelse (air operator's certificate, AOC) fra Civil Aviation Authority (CAA) i november 2015. Med britisk driftstillatelse kunne Norwegian Air UK benytte seg av luftfartsavtaler som ga tilgang til blant anna Asia, Sør-Amerika og Sør-Afrika. Selskapet ønska også å starte flyginger til USA, men blei i juni 2016 nekta dispensasjon av United States Department of Transportation. Tillatelse blei imidlertid gitt i juli 2017.