I have had bad experiences with Egyptair (probably not what you want to hear), but it was a number of years ago. They wouldn't honor a reservation and left me stranded in Cairo for a couple of days at my expense!
Their customer service in non-existent.
It might be better out of Sydney. Make sure you get a paper ticket and confirmation of the reservation multiple times.
Good luck.