Please click on the train operator’s name for further information on their timetables and fares. Scotrail Scotrail Operates the majority of rail routes in Fife. Virgin Trains Virgin Trains, East Coast operates journeys through most Fife Railway Stations (Aberdeen to London trains). Cross Country Trains Cross Country operates journeys through most Fife Railway Stations (Aberdeen/Dundee – Birmingham and The South-west). Caledonia Sleeper The Caledonian Sleeper operates journeys through Leuchars (for St Andrews), Kirkcaldy and Inverkeithing. National Rail Enquiries National Rail Enquiries, for impartial information on train services, times and fares throughout Scotland and the rest of Britain.