Thank you all for your insights.
I intend to fly up to ~80N. Many have reported sightings of magnificent mirages around that lattitude: Auroras, a pale red sun, colored icebergs, birds...
So far, here is what I can summarize from the feedback:
Start the trip in Alaska/Canada.
Rent plane...