But for parents travelling with children who don’t have the same surname, the process is even more difficult.
If the correct documentation is not provided at these security points, parents could face disruptions and even be turned away.
These struggles through their journey security points have hindered approximately 600,000 parents according to the Manchester Evening News.
David Connor, a Lancashire based family lawyer, is trying to warn parents of the issues that could halt them at the check-in, refuse them at the border crossing or even unwittingly land them in a child abduction case.
“For separated families, you’ll need evidence of approval from your child’s other parent, but remember to seek approval from everyone with parental responsibility – this may include grandparents too”Mr Connor told the Manchester Evening News.
If there has been a name change after a divorce, he added that it is wise to bring the relevant child arrangement order paperwork.
Mr Connor says further documentation, such as a death certificate if the child’s other parent has passed away and a copy of the child’s birth certificate, should also be brought.
"They told us that my partner should have taken her through passport control because I would need to prove she was my daughter. They checked my partner's passport to prove she held the same last name and then let us through,” Ms Marshall told the Manchester Evening News.
Ms Marshall added that passport security had quizzed her over the different surnames and asked Lilly directly who Ms Marshall was to her before her partner’s passport was approved.
The security issues are amplified for parents who have children with a different surname to their own, showing that it’s worth having the right papers to hand if you want to avoid derailing your next trip.
Join our new commenting forum
Join thought-provoking conversations, follow other Independent readers and see their replies