Finland is a deceptively large country, despite its small population; Kitiila to HEL is 509mi (ABZ-LHR is 402) and all AY flights on this route are shown as either 32X or MD80, so a pretty high flight level could be expected.
I'm presuming that the other aircraft was a VS 340, operating to/from SHA/NRT?