The 25-year-old Almonte hit .211 with two homers and four steals in 47 games with the Yankees the last two years.
Wang, 34, spent 2014 in the minor leagues for the Reds and White Sox. He finished second in AL Cy Young Award voting in 2006, when he won 19 games with the Yankees. He again had 19 wins with New York in 2007 but injured a foot running the bases at Houston in June 2008, then needed shoulder surgery the following year. He struggled in short major league stints with Washington in 2012 and Toronto in 2013.
The 30-year-old Veal had a 7.50 ERA in seven games with the White Sox this year.