Am 03. Mai 2007 hat die norwegische Low-Cost-Airline Norwegian neu die Strecke Berlin – Stavanger in ihren Flugplan aufgenommen.