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