Als AEROCENTER TRAFIKFLYG AB wurde die Gesellschaft 1985 gegründet. Erstes Flugzeug, mit dem man zu europaweiten Charterflügen startete, war die Fokker F27.

Mit dem Zulauf von drei SE 210 Caravelle im Jahre 1986 änderte die Gesellschaft ihren Namen in TRANSWEDE und die Flugzeuge erhielten einen markanten Anstrich in blau - weiß - gelb. Die Flotte wurde auch in den Folgejahren ausgebaut und MD-83, MD-87 sowie Boeing 737-200 angeschafft. Die SE 210 Caravelle wurden der türkischen Tochtergesellschaft SULTAN AIR zur Verfügung gestellt, einige auch verkauft. Aus Kostengründen, für die Linienverkehre im Regionalbereich war die Boeing zu gross und auch zu teuer, trennte TRANSWEDE sich von den Boeing 737 und orderte bei Fokker in Holland 5 Fokker 100. Diese kamen auf den Inlandslinien und zu einigen europäischen Zielen zum Einsatz.

BRAATHENS S.A.F.E. aus Norwegen übernahm im Juni 1996 50% Anteile am Linienbetrieb der TRANSWEDE während der Ferienflugverkehr als TRANSWEDE LEISURE eigenständig weitergeführt wurde. Im Herbst 1996 wurde die Transwede Leisure an den Reiseveranstalter Fritidsresor verkauft, der die Gesellschaft am 28. Oktober 1996 in Blue Scandinavia umbenannte Die Flotte der Blue Scandinavia bestand anfänglich aus drei McDonnell Douglas MD-83, zwei Boeing 757-200 und einer Lockheed L-1011. Bis Mitte 1997 wurden die MD-83 und L-1011 durch weitere Boeing 757-200 ersetzt, die in der gewählten Konfiguration für 223 Passagiere ausgelegt waren. Als Ergänzung wurde während der Sommersaison kurzzeitig eine Boeing 767 angemietet. Im Dezember 1997 übernahm die britische Thomson Travel Group den schwedischen Reiseanbieter Fritidsresor und dessen hauseigene Fluggesellschaft. Die Thomson Group integrierte die Blue Scandinavia Anfang 1998 als Britannia Airways, AB in den Konzern. Die Gesellschaft wird häufig auch als Britannia Sweden oder Britannia Nordic bezeichnet, obwohl sie diesen Namen offiziell nie getragen hat. Aus dem schwedischen Ableger der Britannia Airways entstand 2005 die Fluggesellschaft TUIfly Nordic.