На границе показывать свидетельство о рождении?

А вы как полетите? Нужно уточнить, будет ли возможно лететь по свидетельству. Вы же писали - есть паспорт?