Yemenia a transporté 30.000 passagers en 2006, 55% au départ de Paris, 45% au départ de Marseille. Par rapport à 2003, l’augmentation de trafic est de 59% au départ de Paris et de 30% au départ de Marseille. La compagnie a annoncé l’arrivée d’un 4ème Boeing 737-800 pour la fin de l’année. Sur le long terme, elle a passé commande de 10 Airbus A350, dont 6 fermes, dont la livraison est prévue pour 2012. En 2007, elle prévoit d’ouvrir des lignes vers la Thaïlande, la Chine, Madagascar, l’île Maurice, les Seychelles et Karachi.