The Los Angeles Angels signed Bryan Shaw, a seasoned right-handed reliever, to a minor league deal.