Den 30. juni 2009 ble selskapet rammet av en ulykke da Yemenia Flight 626 havarerte med 153 mennesker ombord.