The New Orleans Saints on Friday agreed to terms with wide receiver Adrian Arrington and kicker Taylor Mehlhaff on three-year contracts.