SkyTeam sta lavorando per rafforzare la sua presenza in Medio Oriente. In questo contesto si inserisce l'accordo che verrà firmato il prossimo 28 febbraio da Middle East Airlines – Air Liban (MEA), la compagnia di bandiera del Libano, per avviare il suo processo di adesione all'alleanza che avverrà nel 2012.  MEA, da quando ha concluso una complessa ristrutturazione volta a modernizzare la compagnia, ha continuato a migliorare i suoi prodotti e servizi rivolti ai clienti. I principali elementi di questo piano di ristrutturazione includono il rinnovamento e la razionalizzazione della flotta, il potenziamento del network in Europa, Medio Oriente e in Africa occidentale e il miglioramento dell'offerta e della qualità del servizio.