Sleeper trains between London and the Scottish Highlands have started calling at Birmingham International, in what has been called a "historic timetable update".