See also "A Gentlemen's Agreement".

Personally I think the language police can go and do something gender-appropriate and painful to themselves, but after the nature of that particular shitstorm, it does seem a touch out of place!

The definition of the phrase ("An arrangement or understanding which is based upon the trust of both or all parties, rather than being legally binding") doesn't specify a particular gender, though a word in the phrase can. Taking the phrase in the spirit it's intended would lead one not to consider it sexist, though if you take the position that any mention of sex (or any reference to old-world patriarchy) in speech is inherently wrong we'd be here all day.

That's why I said I have no time for the language police!

I find it an interesting phrase to have chosen for an article title in light of what the recent furore is all about, but not an offensive one. Then again I'm rather hard to offend.