2000年6月26日，也門航空的壹架波音737-200（飛機註冊編號為7O-ACQ）在蘇丹喀土穆國際機場著陸時偏出跑道，無人員傷亡。
2001年1月21日，也門航空的壹架波音727-200（航班號為IY448）被劫持到吉布提國際機場，無人員傷亡。
2001年8月1日，也門航空的壹架波音727-200（飛機註冊編號為7O-ACW）在厄立特裏亞阿斯馬拉國際機場著陸時偏出跑道，無人員傷亡，飛機報廢。
2009年6月30日，從也門亞丁國際機場起飛飛往科摩羅莫羅尼賽義德·易蔔拉欣王子國際機場的也門航空626號班機，墜毀於科摩羅群島附近，機上載有153人。