Flyglinjen started in 2010 and operated domestic flights in the south of Sweden. The airline had its base at Jönköping Airport. In March 2013 Flyglinjen changed owners and management and in July 2014 the airline changed the name from Flyglinjen to Sparrow Aviation. Sparrow Aviation took over the route from Kristianstad (KID) to Stockholm (ARN) and started a new route on the 18th of August 2014 from Göteborg City Airport (GSE) to Stockholm Bromma Airport (BMA). Both of these routes were operated with Embraer-145 jet-aircraft from BMI Regional. The route between Gothenburg and Stockholm ended in January 2015 due to the sudden closure of Göteborg City Airport by Swedavia.
On March the 2nd 2015 Sparrow Aviation started an international route from Kristianstad (KID) via Kalmar (KLR) to Berlin (TXL). This route has since been discontinued and been replaced by a route from Halmstad (HAD) to Berlin via Kalmar, starting 26 October 2015. In October 2015 Sparrow Aviation also started a new route between Halmstad City Airport and Stockholm Arlanda.
In June 2016 both routes from Halmstad were discontinued.