update (25 Feb 2015): FlyAfrica has just announced via its facebook page that it is required to get some more approvals for both their Namibia flights (Cape Town <> Windhoek & Johannesburg <> Windhoek).
update (15 Dec 2014): FlyAfrica.com has postponed the launch date for its service between Johannesburg and Windhoek from 02 Feb 2015 to 02 March 2015.
FlyAfrica.com, a new low cost carrier in Southern Africa with plans to operate scheduled regional flights in Africa from various hubs, has announced that it will launch daily flights between OR Tambo International Airport (JNB) in Johannesburg and Hosea Kutako International Airport (WDH) in Windhoek on 02 Februrary 2015.
update (21 Oct 2014): FlyAfrica (or Namibia flyafrica) also has plans to operate scheduled regional flights from Namibia to Zambia, Botswana and Zimbabwe. We'll keep you posted!