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