CALGARY—Billionaire Canadian oil man N. Murray Edwards made a prediction two years ago that shocked many industry players: He forecast that oil prices would fall to $30 a barrel, spelling the end of rapid growth for Alberta’s oil sands.

He was right.

Even with oil prices on the rebound after the Organization of the Petroleum Exporting Countries’...