Felix Hernandez and the Seattle Mariners reached an agreement Tuesday on a contract that is expected to make him the highest paid pitcher in baseball.