Financial terms of the contracts were not revealed, but TSN's Darren Dreger reported Arnott's at less than $3 million.
"Jason is a veteran forward and a Stanley Cup champion who will be a valuable addition to our club. He's a proven leader and we are excited that he has decided to wear the Bluenote," Armstrong said.
On Langenbrunner, he added: "We're excited to add a veteran forward with two Stanley Cup rings to our roster. Jamie is a solid player who will bring years of NHL experience on and off the ice for our hockey club."
Langenbrunner and Arnott, who have combined for 32 NHL seasons and three Stanley Cups, join a team that averaged 27 years of age. In fact, just three players were over 30 prior to the signings -- forward Andy McDonald (33), and defensemen Kent Huskins (32) and Barret Jackman (30). Huskins signed a one-year contract with the Blues on Saturday.
Arnott, 36, had 13 goals and 11 assists in 62 games with the New Jersey Devils, and then was traded to the Washington Capitals on Feb. 28 for Dave Steckel and a 2012 second-round pick. He had 4 goals and 3 assists in 11 games with the Caps, and then had 6 points in nine playoff games.
He has 400 goals and 504 assists in 1,172 games with Oilers, Devils, Stars, Predators and Capitals. He scored the game-winning double-overtime goal to win the Stanley Cup for the Devils in 2000.
Langenbrunner, 35, won Stanley Cups with Dallas in 1999 and New Jersey in 2003. He had 4 goals and 10 assists in 31 games for the Devils when he was traded to the Dallas Stars on Jan. 7 for a 2011 third-round pick that the Devils turned into Indiana Ice (USHL) center Blake Coleman. Langenbrunner had 5 goals and 13 assists in 39 games with the Stars.
Follow Mike Morreale on Twitter at: @mike_morreale
We've got to find a way to win a game. He's played well in the minors, now he gets his opportunity. We tried [with Jonathan Bernier]. The way I look at it, you get opportunities and you make the most of it. That's what [James Reimer] did. Now another opportunity is here and Sparks ... you gotta grab it. Is he ready? We'll find out.
— Maple Leafs coach Mike Babcock to the Toronto Star on recalling goalie Garret Sparks from the AHL to start Monday in his NHL debut
TONIGHT ON NHL NETWORK
5:00 ET: NHL Live Powered by Constellation 7:00 ET: NHL Tonight