EgyptAir: One-Way Business Class Flights from Johannesburg to Europe, Middle East & Asia Starting at €419
Lufthansa, SWISS, Austrian, and Brussels Airlines: Free Luggage & Seat Reservation on many European Flights