У меня в такой же ситуации на вылете из Кипра пограничники настояли на использовании старого паспорт...