WASHINGTON -- Right-handed starter Doug Fister and the Washington Nationals have agreed to terms on a contract, avoiding arbitration.