Lufthansa

Tahun 2000 Air One menjadi maskapai mitra Lufthansa dan hampir semua penerbangan Air One bertukar kode dengan Lufthansa. Bulan Juni 2003, Lufthansa membuka Terminal 2 di Bandar Udara Internasional Franz Josef Strauß, Munich untuk menghidupkan kembali hub utamanya, yang mengalami masalah kapasitas. Merupakan salah satu terminal pertama di Eropa yang dimiliki oleh suatu maskapai penerbangan.