The award and execution of contracts for major construction, including but not limited to roads, bridges, airports, buildings and dams, shall be made by the governing authority of the using agency. The procurement officer responsible for the procurement shall give notice to prospective bidders pursuant to Section 13-1-104 N.M. Stat. Ann..