The two met in the Czech Republic to get to know one another.
Lehtonen and Niemi will account for $10.4 million in cap space next season.
He's heading into the final year of his two-year, $5 million deal.
Winnipeg was affiliated with the Ontario Reign last season.
He signed a two-year, bridge contract worth $5.6 million on Thursday.