Wingas Transport, the company's transport division, wanted to build a 480-kilometre line called Opal from the Nord Stream landing point near Greifswald to run along the Saxony state border near the Czech Republic, it said.
Another 370-kilometre northern German line, called Nel, will run from Greifswald towards Achim in Lower Saxony, it said.
Wingas, a subsidiary of Wintershall, the oil and gas arm of chemicals group BASF, said the cost of the investments, if approved, would run into billions of euros.