Air France

Memasuki Milenium baru, muncul sebuah kesadaran akan persaingan yang semakin ketat di lingkup trans-atlantik. Hal ini membuat Pemerintah Perancis & Amerika Serikat melakukan perjanjian jangka panjang dalam rangka "Open Skies" yang ditandatangani pada tanggal 19 Oktober 2001 yang membuat maskapai kedua negara lebih leluasa untuk terbang di antara Perancis dan Amerika Serikat sendiri dan langkah ini diikuti oleh anggota negara Uni Eropa yang resmi berlaku pada tahun 2008. Sementara itu, di sisi LCC, terjadi ekspansi yang cepat dan membuat Air France melakukan program terafiliasi terhadap kelima maskapai mereka dengan menggabungkan semua perusahaan di bawah satu nama yaitu, Air France Regional. Sementara itu, di dalam kancah perbangan Internasional, maskapai ini menjalin hubungan kerjasama dengan salah satu maskapai terbesar di Amerika, Delta Airlines yang sudah di rintis sejak bulan Juni 1999, Kemitraan ini menghasilkan hubungan kuat dengan Delta menghasilkan sebuah Poros yang terkenal dengan nama "Atlantic Exellence" dan hubungan ini melebar ke beberapa maskapai dengan dibentuknya aliansi Skyteam pada tanggal 22 Juli 2000, terdiri dari Aeromexico, Delta Airlines & Korean Air. Kini, aliansi tersebut berkembang menjadi 20 anggota yang melayani penerbangan ke 178 Negara dengan jumlah destinasi sebanyak 1064 kota tujuan. Tidak hanya itu saja, untuk memperkuat kehadiran mereka di pasar penerbangan benua Eropa, maskapi ini juga membuat mega kolaborasi dengan maskapai asal Belanda, KLM dan masuknya KLM sebagai partner utama Air France membuat KLM memiliki akses khusus untuk bergabung ke aliansi Skyteam dan kolaborasi ini menghasilkan beberapa langkah yang baru seperti privatisasi maskapai, pengalihan saham yang sebelumnya lebih dominan dimiliki oleh pemerintah berganti lebih dominan di swasta dan secara resmi, pada tanggal 5 Mei 2004. Air France berubah nama perusahaan menjadi "Air France-KLM" dengan pangkalan yang berbasis di dua ibu kota negara yaitu di Paris / Charles de Gaulle dan di Amsterdam / Schiphol dan pada tahun 2007, untuk mengisi celah antara layanan maskapi Full Services dan Low cost, maskapi ini berafiliasi bersama dengan KLM untuk membentuk anak perusahaan yang bernama Transavia yang terbang perdana pada tanggal 12 Mei 2007 yang berpangkalan di bandara Orly,Paris.