The New York Yankees signed a veteran of nine major league seasons to a minor league contract in May, but now he's on the move for a better opportunity.