The trade instantly gives the Mariners an experienced infielder who can play second base, third base and shortstop. Andino is likely to fill the role held this past season by Japanese infielder Munenori Kawasaki.
"With Robert having major league and playoff experience and still relatively young, we thought that it made sense to make this trade and let him come in and compete," Seattle general manager Jack Zduriencik said in a statement.
Despite struggling at the plate, Andino has played in 266 games the last two seasons for the Orioles. Andino started 106 games last season for the Orioles, including 96 at second base, but also spent time at shortstop and third base.
Andino is out of options and is arbitration eligible. The trade left Seattle's 40-man roster at 37.
Robinson played in 90 games over the past two seasons for the Mariners. He hit .215 in his limited major league time, but was caught in a log-jam of outfielders, along with Mike Carp, Casper Wells, Carlos Peguero and Eric Thames, seeking playing time with the Mariners.