Etymology
Today it means: Without a passport. Full definition →
From passport + -less.
Etymology from Wiktionary, CC BY-SA 4.0.