红海航空是一间以结业的国内(厄立特里亚)航空公司，于1988年成立，但于2000年结业。有厄立特里亚航空雍有40%控制权。红海航空只有一架飞机：BAC 1-11。