A lo largo de los años, Luxair fue reemplazando gradualmente su flota con modernos Boeing 737-400 y Boeing 737-500, como así también Fokker 50 y jets Embraer.