Natural gas contracts hit new highs in Europe on Tuesday, as soaring prices continue to put pressure on the region's energy sector ahead of the winter period.