According to the 22-time Costa Rican champion, both players have signed two-year contracts and will be ready for the upcoming Torneo Verano season.
Arias, a 26-year-old midfielder, played with Guatemala's Municipal from July to December of last year. He is one of only two players to have scored for three different clubs in the CONCACAF Champions League (Santos' Edgar Gerardo Lugo is the other), accomplishing the feat with Brujas (2010/11), Herediano (2011/12) and Municipal (2012/13).
Barbosa, a Brazilian, rejoins Herediano from Antigua GFC. The 33-year-old forward scored six goals in seven 2011/12 CONCACAF Champions League games for Herediano, including a hat-trick against Guyana's Alpha United.
Herediano, the only Central American side to progress past the Group Stage of this season's CONCACAF Champions League, will meet the LA Galaxy on March 7 and 13.