In connection with the construction and development of the project, there is granted over all the lands belonging to the state, including lands owned or acquired for highway right-of-way purposes, a right of way for pipelines, connections, valves, and all other appurtenant facilities constructed as part of the project. However, the plans of the authority with respect to the use of right of way of roads must be approved by the director of the department of transportation and the director of the department of water resources before the grant becomes effective.