Créé en 1996 sous le nom de Blue Scandinavia, c'est une compagnie aérienne charter du Groupe Fritidsresor. Après le rachat de Fritidsresor Group par le groupe britannique Thomson Travel en 1998, la compagnie aérienne changera de nom en Britannia Airways AB.
Le la compagnie se renomme en TUIfly Nordic. Afin de regrouper toutes ses activités aériennes sous une même nom, la plus grande flotte de loisirs d'Europe, sera regroupé sous l'alliance TUIfly.
1998: Acquisition de la société scandinave Fritidsresor Group et sa compagnie aérienne Blue Scandinavia par Thomson Travel. Celle-ci sera renommée en Britannia Airways AB.