RusLine (7R, Moscow Vnukovo) has launched twice weekly Tu-134 service from Moscow Vnukovo to Petropavlovsk last month.