[10][11] As of April 2018, the airline planned to expand its passenger route network to five scheduled destinations and six airports in two different countries in Southern Africa.

Scheduled local flights commenced on June 24, 2019, from its base at Eros Airport under the newly established brand name FlyWestair.

[14][15] In September 2019, the airline revealed plans to commence its first international destination by starting flights from Eros Airport to Cape Town.

In September 2022, Airlink a South African carrier based in Johannesburg, acquired a 40% equity share in FlyNamibia.

The latter plans expansion to Ghana, Malawi, the DRC and Kenya after the demise of the Namibian flag-carrier Air Namibia in 2021.