Walya Airways hat ihren Sitz in Addis Abeba und ihr Air Operation Certificat (AOC) ist in Äthiopien ausgestellt. Sie versteht sich aber als ostafrikanische Airline und hat eine weitere Basis in Hargeisa, Somalia sowie Teams in verschiedenen anderen Städten. Eine zweite Embraer ERJ-145 wurde von Cronos Airlines in Äquatorial­guinea übernommen, wird aber weiterhin für Cronos Airlines eingesetzt, welche selbst auf den EU-Listen der gesperrten Airlines aufgeführt ist.