I have not yet changed my name & recently just traveled with a copy of my marriage certificate on advise from Qantas, all worked out fine.