Longest-running Ad In Newspaper History

Probably since 1960 :).

This article in the Guardian tells a bit about it