High Quality Content by WIKIPEDIA articles! US Africa Airways was a United States based airline that operated flights between Washington Dulles International Airport (then called Dulles International Airport) and Johannesburg in starting in June, 1994. Flights refueled in the Cape Verde Islands. Later, once a week flights were added to Cape Town, which also refueled in the Cape Verde Islands.