A Sonnet for a Traveler

[alatos]

Tonight, you pass through lands unknown to me. maybe a comma here rather than a period? - Wouldn't that be a comma splice? Joining two independent clauses with a comma?
The air of northern steppes now fills your lungs.
A stranger amidst foreign lands and tongues: "amidst" halts the meter - how about "midst far foreign….." or some such - Good call, I was trying to figure that one out.
a dreamer on the shores of the Black Sea. would change this to a comma, then no capitalization in next line
Adrift to change your stars, you don’t agree
with hopeless fate. Five-thousand miles crossed I like this enjambment. Maybe "Five-thousand miles are crossed"?
to tread in that lost sweep of snow and frost…
to find your wandering has set you free.
You used to say this world was far too dull,
that there was nothing new beneath the sun; "nothing new beneath the sun seems a bit unremarkable
but now this globe you walk… you hail divine.
My God! The way you revel in it all!
You see the Heavens and the earth as one:
the whole expanse of space you sing a shrine.

My thoughts for what they are worth. I think this reads nicely, I see it as a lovely tribute to the traveller. The line "..a dreamer on the shores of the Black Sea, adrift to change your stars, you don't agree with hopeless fate." is to me the turning point. Thanks.

I think perhaps I am just saying the "with hopeless fate. Five-thousand miles crossed" line differently, because it sounds ok to me. I pronounce it "with HOPE less FATE five THOU sand MI les CROSSED"

Thank you all for your awesome advice. I'll workshop this and get back with a revision.