Info: there are also pretty nice economy deals available: CAI-BKK 262,-€.
There are a number of good business class fares departing from Cairo (Egypt), as usual.
At the moment Etihad Airways is selling tickets to various Asian cities basically between may and march 2017.
The cheapest deal is Bangkok (Thailand) for slightly less than 600 €.
Nice side note here: Flying CAI-KUL is around 720€ while CAI-SIN is around 970€. Both fare are a good deal, but since this is not even 1 hour difference of flight time, you may consider flying to Kuala Lumpur and than connecting with. Malaysia Airlines sells business class tickets between theses two cities for around 135€. Well, this is not lie flat long range, but nearly half of the price and you may visit an extra city.