Premiair was established in 1994 when two charter airlines Conair of Scandinavia and Scanair were merged.
In 2002 the airline was re-branded as MyTravel Airways.