Ten 50-miejscowy odrzutowiec o nazwie „Tatekulu” był pierwszym dodatkiem do wyspecjalizowanej floty linii lotniczej.
Na kwiecień 2018 roku linia lotnicza planowała rozszerzenie swojej siatki połączeń pasażerskich do pięciu regularnych tras i sześciu lotnisk w dwóch krajach Afryki Południowej. W czerwcu 2019 roku Westair Aviation uzyskała status wyznaczonego przewoźnika od Namibijskiej Komisji Transportu. Regularne loty krajowe rozpoczęły się 24 czerwca 2019 roku z bazy na lotnisku Eros pod nową marką FlyWestair. 2 listopada 2021 roku FlyWestair przekształciła się w FlyNamibia.
We wrześniu 2019 roku linia lotnicza ogłosiła plany uruchomienia pierwszego międzynarodowego połączenia z lotniska Eros do Kapsztadu. We wrześniu 2022 roku południowoafrykańska linia lotnicza Airlink, z siedzibą w Johannesburgu, nabyła 40% udziałów w FlyNamibia. Po upadku narodowego przewoźnika Air Namibia w 2021 roku, FlyNamibia planuje ekspansję do Ghany, Malawi, Demokratycznej Republiki Konga i Kenii.