The airline was founded in 1987 and was formerly known as Avia. In 2011, Skyways merged with City Airline, as Skyways. It also bought the Danish airline Cimber Sterling and developed the aim of becoming Scandinavia's largest regional airline. On 22 mayo 2012, Skyways Express AB and City Airline AB filed for bankruptcy; Cimber Sterling had filed for bankruptcy earlier that month.