Летаем с оригиналом свидетельства, разрешение не делаем.
Разрешения нужны только при оформлении виз в консульстве. В аэропорту как раз не имеют права не выпустить. Свидетельство оригинал муж брал когда летал один.