Eritrean Airlines used to operate scheduled passenger flights around Europe and the Middle East until 2008. The airline restarted operations in 2011 under new management, however, as of 2020, there are still no scheduled services. Below is a list of the destinations Eritrean Airlines used to fly to:
- Cairo International Airport - Cairo, Egypt
- Addis Ababa Bole International Airport - Addis Ababa, Ethiopia
- Asmara International Airport - Asmara, Eritrea
- Milan Malpensa Airport - Milan, Italy
- Mallam Aminu Kano International Airport - Kano, Nigeria
- King Abdulaziz International Airport - Jeddah, Saudi Arabia
- Khartoum International Airport - Khartoum, Sudan
- Dubai International Airport - Dubai, United Arab Emirates
Terminated routes:
- Frankfurt Airport - Frankfurt, Germany
- Leonardo da Vinci–Fiumicino Airport - Rome, Italy
- Jinnah International Airport - Karachi, Pakistan
- Allama Iqbal International Airport - Lahore, Pakistan
- Cape Town International Airport - Cape Town, South Africa
- O. R. Tambo International Airport - Johannesburg, South Africa
- Port Sudan New International Airport - Port Sudan, Sudan