Canada’s bid to export natural gas to Pacific markets should be a slam dunk. British Columbia has giant reserves of gas located relatively near tidewater, and Asia is begging for more of it.

But the first project in line to export that gas from Canada has faced trouble inking the profitable deals needed to sell its product to foreign buyers, casting a shadow over the tens of billions of dollars in investments proposed for the West Coast.