Flyselskapet ble opprinnelig grunnlagt i 1994 som Premiair. Det ble omdøpt til MyTravel Airways i 2002 før det ble omdøpt til Thomas Cook Airlines Scandinavia da Thomas Cook Group kjøpte det forrige morselskapet MyTravel Group. I 2019 ble flyselskapet omdøpt til Sunclass Airlines etter at Thomas Cook Group gikk konkurs.