On 12 July 2006 the airline ceased operations due to bankruptcy.
The airline was established and started operations in 1993. It was known as Varmlandsflyg Swedline until 1 December 2002 when it changed its name to Swedline Express. It was wholly owned by Sievert Andersson.
The Swedline Express fleet consisted of the following aircraft in August 2006: