The family are still hoping to go on their dream holiday later this year.
A woman was left "devastated" after her daughter's passport application was rejected because she was named after a Game of Thrones character.
Lucy, 39, from Swindon in Wiltshire, said the Passport Office initially refused the application for Khaleesi, six.
Officials said they were unable to issue a passport unless Warner Brothers gave permission because it owned the name's trademark. But the authority has since apologised for the error.
All the women named Madison suddenly owe royalties to the rightsholders of the 1984 mermaid-in-Manhattan comedy Splash. Also, anyone named Wendy has to pay the J. M. Barrie estate or change their name to Gwendolyn.