Fondée le comme Yemen Airlines et par la suite en 1972 comme Yemen Airways, suivant sa nationalisation, la compagnie est une société de droit privé, détenue à 51 % par l'État yéménite, et à 49 % par le gouvernement saoudien depuis 1978.
La compagnie Yemenia a un accord privilégié avec l'union des Comores signé le qui confère les droits de trafic aérien à la compagnie aérienne yéménite, un privilège généralement réservé aux compagnies nationales. Cet accord fait de Yemenia le seul décideur des tarifs aériens dans le pays[1]. Selon cet accord, « tout nouveau transporteur souhaitant exercer à Moroni devra d'abord consulter Yemenia »[2].
Ainsi, en 2006, Yemenia a obtenu 36 vols supplémentaires dans la période estivale contre 12 millions d'euros, alors que la compagnie charter Axis Airways était intéressée par ces vols. L'accord de 1999 a été renforcé par un arrêté du Ministère comorien des transports accordant à Yemenia « l'exclusivité de transporter les pèlerins » vers La Mecque[3].
Le , un Airbus A310 de la compagnie s'est abîmé en mer au large des Comores avec 142 passagers à bord et 11 membres d'équipage[5]. L'Airbus effectuait la liaison entre Sanaa, la capitale du Yémen, et Moroni, capitale de l'archipel des Comores. Une seule personne a survécu au crash, une adolescente de 13 ans retrouvée 13 heures plus tard par des pêcheurs sur un débris de l'avion flottant[6].
Une boîte noire a été retrouvée, a annoncé la commission d'enquête comorienne le . Les causes exactes de cet accident n'ont pour l'heure pas encore été déterminées[7],[source insuffisante].
Le , la compagnie aérienne est mise en examen par le tribunal de Bobigny pour homicides involontaires[8]. En , le tribunal de Bobigny condamne Yemenia à verser 1,2 million d'euros à trois familles de victimes du crash[9]. En , le tribunal de grande instance d'Aix-en-Provence condamne Yemenia à verser 30 millions d'euros aux familles des victimes[10].
En septembre 2022, Yemenia Airways a été condamnée à Paris à une amende de 225 000 euros. Elle devra aussi verser à deux associations plus de 1 million d’euros en frais d’avocat et en dommages et intérêts[11].
Destinations
Yemenia dessert 33 destinations à l'international, en particulier les principales villes des pays du Golfe, d'Afrique de l'Est, d'Europe de l'Ouest et de Turquie, d'Asie du Sud et d'Asie du Sud-Est. Ses lignes intérieures comportent 9 destinations, dont l'île de Socotra.
En janvier 2023, Yemenia exploite 5 avions[12],[13]. En 2006, la compagnie annonce l'achat du futur Airbus A350-800, au nombre de 6 avec une option pour 4 supplémentaires[14].
Ces acquisitions doivent répondre au développement de Yemenia vers les destinations européennes et asiatiques.