५ मे, २००४ रोजी एर फ्रांस आणि नेदरलॅंड्सची केएलएम रॉयल डच एरलाइन या कंपन्या एर फ्रांस-केएलएम नावाखाली एकत्र झाल्या. एर फ्रांसकडे नवीन कंपनीचा ८१% वाटा होता (पैकी ४४% फ्रेंच सरकार आणि ३७% खाजगी गुंतवणूकदारांकडे होता.) ज्यॉं-पिएर रफारिनच्या फ्रेंच सरकारने यातील काही हिस्सा विकून आपला वाटा ५०%च्या खाली आणल्यावर एर फ्रांस अधिकृतरीत्या खाजगी कंपनी झाली. डिसेंबर २००४मध्ये फ्रेंच सरकारचा वाटा २०%वर आला. ही कंपनी वार्षिक महसूलाच्या दृष्टीने जगातील सगळ्यात मोठी तर प्रवासी वाहतूकीच्या दृष्टीने तिसऱ्या क्रमांकाची कंपनी झाली. या दोन्ही कंपन्या आजही आपल्या वेगळ्या नावाखालीच कारभार करतात. याच वेळी स्कायटीमचा विस्तार होउन त्यात एरोफ्लोत, एरोमेक्सिको, कोरियन एर, चेक एरलाइन्स, अलिटालिया, नॉर्थवेस्ट एरलाइन्स, चायना सदर्न एरलाइन्स, एर युरोपा, कॉंटिनेन्टल एरलाइन्स, गरुडा इंडोनेशिया, व्हियेतनाम एरलाइन्स आणि सौदी अरेबियन एरलाइन्सचा समावेश झाला. याने एर फ्रांसला या सगळ्या कंपन्यांच्या मार्गांवर तिकिटे विकण्याची संधी मिळाली.

२९ मार्च, २००८ रोजी अमेरिका आणि युरोपीय संघामधील खुले आकाश करार अंमलात आल्याने लंडन-हीथ्रो सह युरोपमधील अनेक विमानतळ दोन्ही बाजूच्या विमानकंपन्यांसाठी खुला झाला. याचा फायदा घेण्यासाठी डेल्टा एर लाइन्स आणि एर फ्रांसने एकमेकांच्या उड्डाणांवर विकलेल्या तिकिटांमधील नफा वाटून घेण्याचा करार केला. या दोन्ही कंपन्यांना मिळू पाहणाऱ्या लंडन-अमेरिका रोजच्या नऊ उड्डाणांवर हा करार सुरुवातीस लागू होता. कालांतराने स्कायटीमच्या इतर दोन सदस्यांना यात भागीदार करुन घेतले जाणार होते. याआधी एर फ्रांसने लंडन-सिटी विमानतळापासून युरोपातील अनेक शहरांना सिटीजेट नावाखाली अनेक उड्डाणे सुरू केली होती. लंडन-लॉस एंजेलस सेवेला अपेक्षित इतका प्रतिसाद न मिळाल्याने ही सेवा नोव्हेंबर २००८मध्ये बंद करण्यात आली.

खरेदी आणि खाजगीकरण
सध्याचा ताफा
केएलएमशी एकत्रीकरण आणि "खुले आकाश"
विमान ताफा