Any person authorized by any state or municipal law or ordinance to construct and operate railroads, interurban railroads, or street railroads as common carriers within this state, shall have the right to construct bridges or trestles across waterways laid out under the authority of the state of Washington, over which the projected line or lines of railroad will run. The bridges or trestles shall be constructed in good faith for the purpose of being made a part of the constructed line of the railroad, and may also include a roadway for the accommodation of vehicles and foot passengers. Full payment for any right-of-way and any damages to those aquatic lands affected by the right-of-way shall first be made.