It will take two weeks for your marriage certificate to be issued after your wedding, so you will be traveling with identification in your married name. ... Most airlines will not update a name on a ticket, and will charge full fare for a new ticket in a different name.