There are also some advance fares available by this route. To find them, search for Edinburgh - Leeds via Appleby. They are routed VWC & Connections, so they can only be bought where Virgin operate the Edinburgh - Carlisle leg, not for those services operated by TPE.
This restricts their availability to 3 of the 6 southbound and 2 of the 5 northbound services daily.
John