We have checked out direct First flights and the cheapest available is £4200. Problem is you can only stopover SIN or BKK and we really want to go to HKG as well. So it looks like an AONE4 would be the best deal.
I'm a bit worried about buying through Cairo. I've followed the threads and I know many people have found it perfectly easy, but I just think it must be easier thru GIB.