I've bought dry black olives packed in salt that were very good, however they were too salty right out of the package. To make them more palatable I let the olives soak in olive oil - it helped to wash off some of the salt and softened up the flesh after a few hours of soaking.
When I've gotten dry-cured olives from an olive bar/deli case they've been fine to eat straight away, but if yours don't agree with you or Mr. Pie, soaking in some of their own oil wouldn't hurt.
Good Luck!
"Did you know that all food in NC is served on a biscuit? I ordered a biscuit - it came inside another biscuit. It was like turducken, but all biscuit."
~ Al Madrigal, The Daily Show