In 1796, as part of a growing effort to improve the navigability of rivers and streams, the General Assembly incorporated the Deep and Haw River Navigation Company. Capitalized at $8,000, it was authorized to clear the Cape Fear River from Averasboro to the junction of the Deep and Haw Rivers and as far up those rivers as possible. Although the company was vested for 99 years, the legislature reserved the right to take over the works after 1830, paying the company for all money expended plus 25 percent of future profits.
In 1809 the legislature authorized a $10,000 "Cape Fear Lottery" to raise additional funds for the company, which ran a second lottery in 1811 and even contemplated a third. In 1815 the legislature increased the company's capitalization to $100,000 and promised $15,000 in state support. The company could now determine its own toll rates on the condition that annual collections not exceed 15 percent of the capital stock. In addition, the legislature gave the firm control of all the tributaries of the Cape Fear River from their sources to the river's mouth. Upon acceptance of the terms of the 1815 statute by the stockholders, the Deep and Haw River Company became the Cape Fear Navigation Company.