Vermutlich hat in dem genannten Fall das Reisebüro die Formalitäten erledigt. Deutsche Reisebüros machen das auch bei Deutschen, die ein Visum benötigen und haben natürlich einen viel besseren Draht zu den jeweiligen Botschaften - schließlich ist das ihr tagtägliches Geschäft.
Ohne Visum wird niemand, auch kein Pauschaltourist, in den Schengen-Bereich reinkommen. Es sei denn, er paddelt mit einem Boot über's Mittelmeer.