Passengers will be able to travel overnight from Birmingham International to Aberdeen, Fort William or Inverness.