Fedair has resumed its service from OR Tambo International Airport, Johannesburg, to Skukuza Airport in the Kruger National Park.
This follows the reopening of the airport, which closed last month for renovations.
Fedair offers two daily return flights, servicing private game lodges that make use of the Skukuza airstrip.
Airlink announced last year that it would launch direct flights to Skukuza from Cape Town and Johannesburg in June.
