Arias, 26,whose PAOK Salonika side secured top spot in their Europa League group last night, is well known to Brazilian audiences after his impressive spell at Once Caldas just a couple of years ago.
The midfielder will now be expected to help fill the void left by Fabrício in particular, as the Mineiro giants look to respond to a disappointing twelve months.
Also signing for Cruzeiro today was Ceará midfielder Rudnei, 27. The volante’s signature takes A Raposa up to five new confirmed purchases for the 2012 season.