Thanks for all the replies. I really want to fly on an airline that will give me BA Miles. If we both do this trip in Club we'll have enough for 2 flights in First thanks to the Amex voucher. Not regular flyers, hence 2 flights to Oz will make all the difference.

That's why I'm looking into the Cairo routing. If anyone sees any deals on OneWorld airlines for Feb next year to SYD or BNE, please let mo know. Best I can see is £3000 on Qantas