When I was married three years ago, my wife sent her passport and marriage certificate to a passport office, and they amended her name on the "Amendments and Endorsements" page (last page). Her picture page still has her maiden name. She's been flying often booked under her new name with no problems. (By the way, it only took a few days for the name change amendment to come through)