एयर इंडिया के नए CEO लगभग पाकिस्तान चले ही गए थे। हाँ, आपने बिल्कुल सही पढ़ा। इथियोपियन एयरलाइंस के पूर्व चीफ टेवोल्डे गेब्रेमारियम, जिन्हें अब एयर इंडिया का CEO और मैनेजिंग डायरेक्टर नियुक्त किया गया है, पहले पाकिस्तान इंटरनेशनल एयरलाइंस (PIA) की कमान संभालने वाले थे। कहा जा रहा था कि PIA उन्हें अपना चीफ एग्जीक्यूटिव घोषित करने से पहले सिक्योरिटी क्लीयरेंस का इंतज़ार कर रही थी। मीडिया रिपोर्ट्स के मुताबिक, टाटा ग्रुप की एयरलाइन द्वारा उनकी नियुक्ति पक्की करने से कुछ ही हफ़्ते पहले वे पाकिस्तान इंटरनेशनल एयरलाइंस (PIA) का कामकाज संभालने वाले थे। जुलाई में ऐसी खबरें आई थीं कि PIA ने प्राइवेटाइजेशन के बाद एयरलाइन को उबारने के लिए एक अनुभवी एग्जीक्यूटिव को चुना है, लेकिन इस नियुक्ति की आधिकारिक घोषणा कभी नहीं की गई। 

आरिफ़ हबीब ग्रुप के नेतृत्व वाले कंसोर्टियम को एयरलाइन का मैनेजमेंट सौंपे जाने के बाद, पाकिस्तान इंटरनेशनल एयरलाइंस (PIA) के प्रमुख के तौर पर टेवोल्डे को प्राथमिकता दी गई थी। ब्लूमबर्ग ने रिपोर्ट किया था कि उन्हें इस भूमिका के लिए शॉर्टलिस्ट किया गया था, जबकि अरब न्यूज़ ने अज्ञात सूत्रों के हवाले से कहा कि PIA नियुक्ति की घोषणा करने से पहले ज़रूरी सिक्योरिटी क्लीयरेंस का इंतज़ार कर रहा था। PIA के एक वरिष्ठ अधिकारी ने अरब न्यूज़ को बताया था कि एयरलाइन "तब तक उनके नाम का ऐलान नहीं करेगी जब तक कि सभी सिक्योरिटी क्लीयरेंस पूरे नहीं हो जाते, जबकि एक बड़े शेयरधारक ने टेवोल्डे को बहुत काबिल व्यक्ति बताया, जिन्होंने कई बार मुश्किल हालात से निकालकर कंपनी को बेहतर स्थिति में पहुँचाया है। योजना यह थी कि प्राइवेटाइज़ेशन के बाद टेवोल्डे, फ्लीट को आधुनिक बनाने, नेटवर्क का विस्तार करने और ऑपरेशनल सुधारों के ज़रिए PIA को फिर से खड़ा करने का काम संभालेंगे।

पाकिस्तान की सरकारी एयरलाइन की कमान संभालने के बजाय, टेवोल्डे को एयर इंडिया का CEO और मैनेजिंग डायरेक्टर नियुक्त किया गया। एयरलाइन ने कहा कि यह नियुक्ति एक ऐसे लीडर की तलाश के बाद की गई है, जिसके पास बड़े पैमाने पर एयरलाइन में बदलाव लाने, ऑपरेशनल एक्सीलेंस, सेफ्टी मैनेजमेंट और मुनाफ़े के साथ विस्तार करने का अनुभव हो। एयर इंडिया के चेयरमैन एन चंद्रशेखरन ने कहा कि टेवोल्डे का "दुनिया के सबसे कुशल और मुनाफ़े वाले एयरलाइन ग्रुप्स में से एक को बनाने का ट्रैक रिकॉर्ड उन्हें एयर इंडिया की कमान संभालने के लिए खास तौर पर उपयुक्त बनाता है। उन्होंने आगे कहा कि टेवोल्डे की ऑपरेशनल विशेषज्ञता, सुरक्षा पर ध्यान और एविएशन हब विकसित करने का अनुभव बहुत अहम होगा, क्योंकि एयर इंडिया टाटा ग्रुप के तहत विकास के अगले चरण में प्रवेश कर रही है।

टेवोल्डे ने 2011 से लेकर मार्च 2022 में रिटायर होने तक इथियोपियन एयरलाइंस ग्रुप के CEO के तौर पर काम किया। अपने कार्यकाल के दौरान, उन्होंने इथियोपियन एयरलाइंस को अफ्रीका का सबसे बड़ा एयरलाइन ग्रुप बनाया। उन्होंने एयरलाइन के बेड़े, इंटरनेशनल रूट नेटवर्क और मेंटेनेंस क्षमताओं को काफी बढ़ाया और अदीस अबाबा को अफ्रीका के प्रमुख एविएशन हब में से एक के तौर पर स्थापित किया। उनकी लीडरशिप में एयरलाइन के मुनाफ़े और ग्लोबल कॉम्पिटिटिवनेस (वैश्विक स्तर पर प्रतिस्पर्धा करने की क्षमता) में भी सुधार हुआ। इथियोपियन एयरलाइंस के साथ लगभग चार दशक बिताने के बाद, उन्होंने 2022 में सेहत से जुड़ी वजहों से अपना पद छोड़ दिया। यह ज़िम्मेदारी स्वीकार करते हुए टेवोल्डे ने कहा कि एयर इंडिया के बदलाव के ऐतिहासिक दौर में उसे लीड करना "बहुत बड़े सम्मान" की बात है।