When I travelled with Maggie I was asked once for to see her birth certificate on the return trip, so make sure you take it with you.