Selskapet ble opprinnelig grunnlagt i 1985 for å ta seg av charterturene til Transwede Airways. I 1996 ble charter-delen av selskapet overtatt av den svenske turoperatøren Fritidsresor og rebrandet til Blue Scandinavia. Da Britannia Airways fikk kontroll over selskapet i 1998 som følge av Thomson Groups overtagelse av Fritidsresor, endret selskapet igjen navn; denne gang til Britannia AB som senere ble til Britannia Nordic.