Кто-нибудь летал с новорожденными, им нужен паспорт для местных перелетов?

Да, нужен загранпаспорт конечно.

Свидетельства о рождении достаточно (не справки из Больницы только, а именно свидетельства)