Felix Airways operates on both internal and external routes. Inside the country the airline operates Aden, Riyan, Taiz, Hodiedah, Sayoun, ALghaydah, Attaq and Socotra. As for external destinations, Felix Airways operates cities: Salalah, Sharjah, Djibouti, Medinah and Dammam.. Felix Airways will reach around 15 key capitals and cities in the region including: Al Taif, Jazan, Alexandria, Beirut, Dubai, Doha, Bahrain, Al Khurtum, Hargetsa, Mombasa, Zinzibar and Dar Es Salam.