The airline was established in 1955 as LBF-Eda Varken operating air taxi flights. The name was changed to Abal Air in 1982 and to West Air Sweden in 1992, in co junction with the new airline Time Air Sweden. It then converted to a cargo airline in May 1997 after discontinuing scheduled passenger services between Säve and Sundsvall. During 2006 West Air won a contract with the Norwegian Postal services rendering an expansion of 50% of West Air's capacity.
In October 2011, West Air Sweden, changed name to West Air Luxembourg, because high costs of having a Scandinavian AOC, and now West Air Luxembourg, former West Air Sweden, are all under one airline, with an AOC issued in Luxembourg. All planes who West Air Sweden had, is slowly getting LX- Registrations, and also all planes is transferred to the "new" West Air Luxembourg Operations.