The ad, which was toned down from the original idea of three naked figures in the style of the Cerne Abbas Giant, was spray-painted in a field under the Gatwick flight path earlier this month.
Part of Lynx's "Spray more" activity, the ad aimed to target holidaymakers flying in and out of the airport.
However, following a complaint by a member of public, Tandridge District Council ordered Unilever to remove the ad or face prosecution.
The ad had also angered environmental bodies including the Campaign to Protect Rural England. "Advertising has a place, and that is not in the fields surrounding our airports," said a spokesman for the charity.
If you have an opinion on this or any other issue raised on Brand Republic, join the debate in the Forum.