Подскажите, если вылетать из Польши в Исландию, есть паспортный контроль по прилёту?

Нет , это зона шенген.

Шенген шенгеном, но всегда есть вероятность, что на гейте посмотрят ваш паспорт на предмет визы.