In general, not related to this event, anything over FL410 (roughly 41,000ft) and closer to the pole than 70 degrees latitude would be considered high altitude and high latitude in the aviation world.

Above FL410 is rare, except for business jets that can cruise that high. It comes with extra requirements on oxygen masks etc.

Polar routes are not that rare, but depend on certification how far away from a suitable airport you can go.