Luego el 16 de enero de 2006 SkyTeam dio a conocer la quinta aerolínea del programa asociado, Middle East Airlines.