The daily service from Sunday to Friday launches on May 31 and will go on sale from April 29 with one-way flights leading in at £78 and £139 return.

The route is expected to do well with both the business community, due to Stavanger’s proximity to the North Sea’s oil fields, and tourists.

Jochen Schnadt, chief commercial officer for bmi regional, said: “We’re excited to be adding this route into our network and with it Stavanger as our latest addition to our growing network of key business locations. 

“Stavanger has a varied appeal; the city is a hub for the oil and gas industry, as well as being a former capital of culture with great gourmet credentials.” 

Leon McQuaid, aviation development manager at Newcastle airport, added: “We are delighted that bmi regional will be operating this new Stavanger service.  

“Norway is an important business and trade link for the North East as well as being a popular destination for leisure travellers.

“As well as anticipating further growth in outbound tourism we also expect this service to deliver a significant increase of inbound traffic to the region.”