What ocean do you fly over when flying from Africa to Australia?

There are no direct flights from Africa to Australia. To get from Africa to Australia, you would need to make at least one stop, usually in Asia or the Middle East. The specific route and oceans you would fly over would depend on the airline and the specific flight path.