The province of Ontario will introduce legislation to permanently cut gasoline and fuel tax rates and remove tolls from the provincially-owned section of Highway 407 East.