Не всегда вместе идут. На автомобильных границах просят по одному идти и паспорта тоже надо по одному давать, даже если второй паспорт ребенка 3х лет. Но у пограничников глаз набитый, я думаю вам разрешат вместе пройти. В аэропорту обычно вопросов не задают. Когда на машине ехали, дочку обычно спрашивали имя и сколько лет