Looking to improve their starting pitching options, the Mariners signed one-time All-Star Chris Young on Thursday to a Major League deal.