Book an African adventure with Delta Airlines or Air France for just 4 cents per mile!
Economy flights from San Francisco to Madagascar between now and May 2015 are showing up at $793 return:
Plus there are more similar-priced flights available from San Francisco, Chicago, Washington and Minneapolis-St Paul to other African cities, including Nairobi, Kilimanjaro, Dar es Salaam, Kigali, Kotoka, Lilongwe, Entebbe, Luanda and Kinshasa.
Use ITA Matrix or Delta to find your flights.
Let us know if you find any more available cities!