Norway will start building the first full-size ship tunnel in the world next year after the government allocated NOK 8.6bn (£671m) in its budget for the long-delayed project.