Long distance train tickets go on sale