Following the establishment of its parent company Norse Atlantic Airways earlier in 2021, Norse Atlantic UK was founded on 10 May 2021 as a British airline company to operate flights between the United Kingdom and the United States, following Brexit and the subsequent open skies agreement between the two countries.

[4] Parent company Norse Atlantic Airways also applied for a foreign air carrier permit from the United States Department of Transportation (USDOT) on behalf of its British subsidiary on 22 June 2022, outlining its intention to operate services based at London's Gatwick Airport, initially to Newburgh/New York JFK, Fort Lauderdale, and Orlando airports, with services to Baltimore, Chicago/Rockford, Ontario, and San Francisco airports to follow.

[5][6] The airline subsequently received its AOC and operating licence from the UK CAA on 27 September 2022,[7] and its foreign air carrier permit from the USDOT on 17 October 2022.

[8] On 14 February 2023, parent company Norse Atlantic Airways announced that London Gatwick-based flights operated by the British subsidiary would launch in May 2023, with services to Orlando beginning on 25 May 2023, and Fort Lauderdale on 26 May 2023,[9] however operations launched ahead of this date on 26 March 2023, when Norse Atlantic UK took over the operations of its parent company's route between London Gatwick and New York JFK.

As of January 2025[update], the Norse Atlantic UK fleet consists of the following aircraft:[11] Identical to that of its parent company, Norse Atlantic UK operates its Boeing 787s with two classes of service, consisting of Premium and Economy classes.