The Yankees signed reliever Michael Fulmer, immediately calling him up to the majors after placing Fernando Cruz on the injured list.