Det flygplan som nu kraschade, ett Airbus 310-324, förbjöds att flyga inom EU för två år sedan efter att den franska civila flygtransportmyndigheten hittat allvarliga fel på planet.
Jemens transportminister säger till Reuters att olycksplanet gått igenom en grundlig inspektion så sent som i maj i år då också representanter för flygplanstillverkaren deltog.
- De noterade ett visst antal fel. Sedan dess har planet inte kommit tillbaka till Frankrike, sade transportminister Dominique Bussereau till tv-kanalen I-tele.
- Bolaget har inte satts på svarta listan men har blivit föremål för striktare övervakning hos oss, och det skulle höras inom kort av EU:s säkerhetskommission.
Olycksplanet gjorde sin första flygning 1990 och hade nästan 52.000 timmar i luften med sammanlagt 17.300 start- och landningar enligt Aviation Safety Network. Dödsolyckan var den första som drabbat flygbolaget Yemenia Airways sedan det grundades 1972. Bolaget finns heller inte med på den svarta lista över 194 flygbolag som inte får flyga inom EU; de flesta av dessa afrikanska.
Olyckan har fått till följd att EU:s trafikkommissionär Antonio Tajani nu kräver att en världsomspännande lista över osäkra flygbolag ska tas fram. Också EU:s egen lista över svartlistade flygbolag kommer att uppdateras inom de närmaste veckorna, skriver BBC.
- Jag vill se en världsomfattande lista som liknar den vi har inom EU, sa Tajani till reportrar.
Det är andra gången på en månad som ett flygplan av typen Airbus är inblandat i en omfattande olycka. Den 1 juni kraschade ett Airbus A330-200 på väg mellan Rio de Janeiro och Paris varvid samtliga 228 ombord omkom. Det plan som störtade på väg mot Komorerna var av typen A310-324, ett tio meter kortare plan.