Cant help but wonder if the Airline in question was EAST LINE.
Lots of confusion about the operator. It was Ukrainian-Mediterranean Airlines (UM Air) which operates a mix of Soviet and Western aircraft.
The name "Sredizemnomorske" which is being banded about is an east European word meaning "middle earth sea"...namely the Mediterranean.