Air France - This major French international airline serves almost 170 destinations across 73 countries including Luxembourg via its hub in Paris.