Căn cứ hoạt động chính của hãng này ở Sân bay quốc tế Sana'a (SAH), với trung tâm ở Sân bay quốc tế Aden (ADE). Yemenia là thành viên của Tổ chức các hãng hàng không Ả Rập.
Hãng này được lập ngày 4 tháng 8 năm 1961 với tên Yemen Airlines và bắt đầu hoạt động năm 1962. Hãng đã được tổ chức lại và được đổi tên thành Yemen Airways năm 1972, sau khi bị quốc hữu hoá.
Tên gọi Yemenia đã được dùng ngày 1 tháng 7 năm 1978, sau một thoả thuận chung đầu năm 1977 về một hãng hàng không mới giữa chính phủ Cộng hoà Ả Rập Yemen, ngày nay là Cộng hoà Yemen, và Saudi Arabia. Chính phủ Yemen sở hữu 51%, chính phủ Saudi Arabia sở hữu 49%.
Các trạm trung chuyển chính :
- Sân bay quốc tế Sana'a
- Sân bay quốc tế Aden
Các điểm đến quan trọng :
- Sân bay quốc tế Aden
- Sân bay quốc tế Dubai
Chương trình hành khách thường xuyên:
- The Arabia Felix Club
Phòng khách dành cho thành viên :
- Departures Lounge
Tổng hành dinh Sana'a, Yemen
