Many grandparents choose to travel with a 'letter of permission'. This permission letter is a note signed by the child's parents that tells officials they're happy to let you take their child on holiday. This doesn't have to be a complicated as it sounds.