The right to construct or use any such pipe line in, on, under, or across land which is submerged or whereover the tide may ebb and flow shall be subject to the following:
The paramount right of the United States to control commerce and navigation; and
The right of the public to make free use of the waters; and
The restrictions and prohibitions contained in Section 81 of the Mississippi Constitution of 1890.