The Scottish government hopes the bill will ensure that both wild and farmed fish continue to be managed properly without harming fishing on the country's rivers and lochs.
Welcoming the introduction of the bill, Mr Wheelhouse said both wild and farmed fish stocks were vital to rural communities and the wider Scottish economy.