Fastjet has named former Air Uganda CEO Kyle Haywood as head of its new South African venture, which is slated to launch May 31.

Earlier this week, Fastjet inked a deal with South African investment company Blockbuster and its local carrier partner Federal Airlines, paving the way for its entry into the South African market.

Kyle Haywood, Fastjet’s managing director for Africa, has now been named as CEO of the new South African operations, effective immediately.

Haywood has more than 25 years of airline experience including area manager roles for British Airways in the UK, South Africa, the Middle East, South America and mainland Europe. He also prepared Etihad’s launch in South Africa in 2005 before returning to the United Arab Emirates as commercial director for Air Arabia and moving on to become chief commercial officer at Gulf Air. Most recently he was CEO of Air Uganda.

Blockbuster has changed its name in South Africa to Fastjet Holdings, headed by South African businessmen Edward Zuma and Yusuf Kajee. Fastjet Holdings will be 75%-owned by Zuma and Kajee, while the remainder will be held by London-based Fastjet plc.

“A commercial arrangement has been struck between Fastjet Holdings and local operator Federal Air, which will allow Fastjet to leverage Federal Air’s existing licensing infrastructure and deliver its proven low-cost airline model to the South African public,” Fastjet said.

On May 31, the African budget carrier is targeting to launch twice-daily services between Johannesburg and Cape Town. Flights to other key destinations will follow.