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
Yeah, it was a pretty special moment for me. Today was my Dad's [55th] birthday. I have a lot of family in town, so it was a special moment for me to score my first one today. A win definitely would have capped it off, but you can't have everything.
— Sabres rookie Jack Eichel after scoring a goal in his National Hockey League debut
TONIGHT ON NHL NETWORK
5:00 ET: NHL Live Powered by Constellation 7:00 ET: NHL Tonight 10:30 ET: NHL Tonight 11:30 ET: On The Fly