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