It is true that a parent who has sole custody of their child or children does not need permission from the other parent to travel domestically or abroad. Parents with sole custody will have to provide their court-ordered custody arrangement to get the child's passport.