Buy the best airline tickets with Egyptair in booking systems ideally 1-3 months before departure. Travellers from the Czech Republic/SK can use the airline on direct flights to Cairo from Budapest or Munich, and quite often there are interesting prices to African destinations including South Africa.
For trips to Egypt only, it is more worthwhile to use other airlines, as Egypatir fares are always higher.