Спочатку авіакомпанія була організована в 1985 році, і виконувала рейси під маркою іншої авіакомпанії — Transwede Airways. У 1996 році, частина авіакомпанії, що займається чартерними перевезеннями, була придбана шведським туроператором Fritidsresor, і перейменована в Blue Scandinavia.[3]
У 1998 році, після того як Fritidsresor був придбаний британською туристичною компанією Thomson Travel Group, контроль над Blue Scandinavia отримала Britannia Airways, а авіакомпанія була перейменована в Britannia AB, а дещо пізніше стався її ребрендинг в Britannia Nordic. У 2000 році німецький концерн Preussag (згодом TUI) купила Thomson Travel Group. У листопаді 2005 року, авіакомпанія знову піддалася ребрендингу, ставши Thomsonfly, а в травні 2006 року, відповідно до нової маркетингової стратегії TUI Group, перейменована в TUIfly Nordic.
Іноді логотипи туроператорів Fritidsresor і Star Tour розташовуються на фюзеляжах літаків TUIfly Nordic, тим самим показуючи роль компаній, як одних з провідних туроператорів Скандинавії.
Флот
Боїнг 737-800 (SE-DZN) TUIfly Nordic (використовується турфірмою Star Tour) на ЗПС Мальме
1 Боїнга 767-300ER (плюс ще один літак використовується авіакомпанією Thomson Airways).
В середині 2009 року середній вік літаків TUIfly Nordic склав 11,3 року.[5] Взимку 2008 року TUIfly Nordic орендувала два Боїнга 767-300ER у Thomsonfly для використання на різних чартерних маршрутах. Обидва вони були повернуті знову утвореної Thomson Airways.