Overnight link to connect Scotland and West Midlands from January The Caledonian Sleeper will soon link Scotland directly with Birmingham for the first.