A Newfoundland candidate to launch liquefied natural gas (LNG) exports from Canada’s Atlantic coast stepped forward Tuesday with a prospective native partner and support from the provincial government.

LNG Newfoundland & Labrador Ltd., Miawpukek First Nation, the First Nations Major Projects Coalition and provincial Premier Andrew Furey unveiled a “framework agreement” for a C$10 billion ($8 billion) development named LNG-NL.

The plan includes an offshore production platform, a 370-mile ocean floor pipeline and a coastal liquefaction terminal. The network would load Europe-bound tankers with four million metric tons per year, equivalent to 520 MMcf/d.

LNG-NL would obtain its supplies from oil platforms offshore of Newfoundland, which currently reinject gas as an...