Troca de nome e viagem

Bom dia novinhas, quando fui ao cartório recentemente dar abertura no casamento eu questionei acerca da viagem minha e do meu noivo, pois eu irei trocar de nome, eu particularmente amo essa tradição.

A funcionária me disse que não tem problema nenhum trocar de nome e viajar, no entanto eu vou fazer uma viagem nacional, para o exterior não sei como funciona, ela disse que como eu fiz as reservas com o nome de solteira só no dia da viagem apresentar os documentos de solteira, haja vista que não irei ter tempo de trocar, por precaução é bom levar a certidão de casamento também.
E certifiquem-se no cartório da sua cidade, pois alguns mudam as regras.E vocês como funcionou ? Conseguiram viajar tranquilas ? Viajaram para onde ? Bjoos