Hayes is expected to plug in on Winnipeg's second line alongside Patrik Laine; this is the second consecutive year the Jets have secured a second-line center at the trade deadline. Last season, Winnipeg acquired Paul Stastny from the St. Louis Blues -- a move that helped the Jets reach the Western Conference finals.
Lemieux, 22, is a son of longtime NHL player Claude Lemieux. He has nine goals and two assists in 44 games this season.
"I'm excited to get to Winnipeg and play tomorrow," Hayes told TSN. "I'm a forward who likes to pass first and make the guys around me a little better.
"I've been in New York five years and have made some pretty good friendships here," he added. "I'm sure Winnipeg will be just as fun."
The Rangers posted a tribute to Hayes.
And the Jets then posted a welcome.
According to TSN, the Rangers would only receive the 2022 conditional fourth-round pick if the Jets win the Stanley Cup this season.
The Jets were believed to be in on Ottawa Senators center Mark Stone, but the price tag was too high.
Hayes, 26, has 14 goals and 28 assists for 42 points in 51 games this season while averaging a career-high 19:27 a night. He has been a regular in the New York lineup since 2014-15, and scored a career-high 25 goals last season. Hayes has two goals and eight assists in 34 playoff games.
It's another step forward in the Rangers' rebuild. They also traded scoring winger Mats Zuccarello to the Dallas Stars over the weekend. At last year's trade deadline, the Rangers sent an open letter to their fans indicating they were retooling the team and some familiar faces could be leaving. Rick Nash, Ryan McDonagh, Dan Girardi, J.T. Miller and Michael Grabner soon hit the road.
Hayes signed a one-year, $5.175 million contract last summer. The Rangers now have the Jets' first-round pick, the Stars' second-round pick and the Lightning's second-round pick in June's draft. If Tampa Bay wins the Stanley Cup this season, that second-round pick will become a first-round pick.
With the Rangers hovering around .500 and well out of playoff position, tearing it down makes some sense. New York should also have considerable cap space this summer and could try to make one last run with 36-year-old franchise goalie Henrik Lundqvist.
The Jets are in first place in the Central Division with 78 points through 62 games.
According to reports, the Jets also reacquired hard-hitting forward Matt Hendricks from the Wild for a 2020 seventh-round draft pick. He played for the team last season.