Air France
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 dan 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.
Ekspansi maskapai ini berlanjut pada tahun 2008 ketika Air France membeli saham sebanyak 50% pada maskapai kargo, Martin Air asal Belanda dan maskapai juga melakukan akuisi saham sebanyak 25% pada maskapai nasional Italia, Alitalia seharga € 323 Juta, tidak menutup kemungkinan pada bulan Januari 2013, maskapi ini menurut media massa sedang berdiskusi dengan KLM dalam rencana pengakuisian saham yang lebih besar pada Alitalia.
MeNjelang akhir dekade 2000an, maskapi ini mengalami berbagai dampak negatif seperti Kecelakaan Air France penerbangan 447 yang menewaskan 228 penumpang yang terbang dari Rio De Janeiro, belum pulih dari peristiwa itu, maskapi ini terkena dampak letusan gunung Eyjafjallajökull di Islandia dan menyebabkan maskapai ini mengalami gangguan dalam penrbangannya dan ditambah lagi membengkaknya dana yang dialokasikan untuk
manajemen mendatang, sehingga perubahan data angka harus dilakukan dengan program tranformasi 2015. Pada tahun 2010, maskapai ini juga melakukan sistem kerjasama yang mirip pada hubungan dengan Delta pada tahun sebelumnya dengan menggaet maskapai China Southern dan menghasilkan Code sharing route antara Paris dan Guangzhou. Sebagai efek dari berbagai krisis yang mendera maskapai ini, Air France melaksanakan program transformasi 2015 yang nantinya
bisa membalikkan keadaan maskapai yang sebelumnya merugi sebanyak € 353 Juta dengan defisit sebanyak € 8.009 Juta dan hal ini terjadi karena ketidak mendukungnya lingkungan yang membuat Air France menjadi goyah dalam mempertahankan pasar yang ada dan pada tahun 2011, dilaporkan bahwa hutang yang mendera grup adalah € 6.5 Milyar dan pada tahun 2014, ditargetkan hutang ini menurun
menjadi € 2 Milyar dengan merancang ulang perencanaan keuangan maskapai yang nantinya bisa lebih efisien dalam penggunaannya, dengan pengalaman yang sudah lebih dari 80 tahun ini, tampaknya bekal yang sudah dipersiapkan oleh Air France telah cukup untuk membawa kembali masa kejayaan merek seperti di dekade 1960an lalu.
La Première, merupakan produk kelas pertama Air France. Kelas ini tersedia pada pesawat Airbus A380-800. Kabin La Première memiliki beberapa keistimewaan, yaitu:
L'Espace Affaires, merupakan produk kelas bisnis Air France dengan jangkauan jarak menengah hingga jauh. L'Espace Affaires memiliki kelebihan yang terdiri dari:
Alizé adalah kelas premium ekonomi Air France yang tersedia pada penerbangan ke Karibia dan Samudra Hindia (seperti Antillen Belanda, Guyana Perancis, dan Mauritius). Beberapa hal yang terdapat di kursi Alizé, yaitu:
Tempo merupakan kelas ekonomi Air France yang tersedia hampir disemua armada dan kenyaman dari Tempo tidak jauh dari Alize, tetapi yang membedakan yaitu, ketiadaan Headset yang mengurangi kebisingan dan kelebaran kursi yang tidak selebar di Alize.
Sebagai tambahan bagi HOP! dan anggota aliansi SkyTeam, Air France memberikan kerjasama frequent flyer dengan maskapai berikut: Atas kerjasama dengan afiliasi Belanda, Transavia, Air France akan meluncurkan subsidiari bertarif rendah baru yang dipusatkan di Paris Orly dan memulai operasinya pada Mei 2007 dengan layanan rute wisata di Mediterania dan Afrika Utara. Maskapai ini akan mengoperasikan pesawat Boeing 737-800 "Next Generation". Transavia memegang 40% saham, dengan Air France sisanya
Kebanyakan penerbangan internasional Air France beroperasi dari Paris Charles de Gaulle. Air France juga memiliki peranan besar di Paris Orly dan Lyon Saint-Exupéry. Beberapa penerbangan beroperasi di Bandara Nice Côte d'Azur. Air France telah mengumumkan penerbangan harian langsung dari London-Heathrow ke Los Angeles, sejalan dengan perjanjian OpenSkies baru. Penerbangan ini adalah hasil tukar kode dengan Delta Air Lines, yang juga memulai penerbangan jarak jauh di Heathrow.
Pada tahun 2000, Air France memiliki armada sebanyak 197 buah yang mewakili 12 jenis yang berbeda dari berbagai perusahaan, hal ini menyebabkan ketidakefisienan penggunaan armada yang mengharuskan Air France untuk melakukan pembelian pesawat yang baru yang nantinya akan menggantikan pesawat yang ada, berikut beberpa usaha dan langkah Air France untuk merombak armada:
Terdapat beberapa insiden dan kecelakaan yang melibatkan pesawat atau penerbangan Air France. Dua belas kecelakaan berakibat fatal.
Kecelakaan dan insiden besar yang dipilih tertulis di bawah:Sebagai tambahan dari kecelakaan di atas, Air France juga pernah menjadi target beberapa pembajakan. Pembajakan ini terjadi dalam urutan waktu berikut:
Tanggal 24 Desember 2003, tiga penerbangan Air France ke Bandar Udara Internasional Los Angeles dibatalkan karena kekhawatiran teroris berencana menyerang penerbangan tersebut.