The Caledonian Sleeper picked up passengers at Birmingham International on Thursday evening for the first time in 30 years, with Manchester floated as a potential future stop.