Сума ти хора пътуват след смяна на името. Просто носиш документа, който удостоверява, че си ти (акта за брак). Или след като знаеш предварително какво ще правиш, купуваш билетите с новото име. Никакви проблеми и в двата случая.