Luxaviation wurde im Jahr 2008 als Betreiber von Business Jets im Grossherzogentum gegründet. Im Oktober 2011 fusionierte sie mit der am Flughafen Paderborn/Lippstadt ansässigen Fluggesellschaft Fairjets.