Yes, 'your own Facebook fan page' is what I meant. Not someone else's, not some company that you don't own. YOURS.
Facebook doesn't want you advertising using affiliate links, say, if you use a tracking code when people order a product through you, to some company that does not belong to you.
FB wants you to make FB ads.
That is, they give a platform for creating ads for your business but they create the ad. It looks better and they can give you tracking metrics. Yes, they want to charge you (how, exactly, do you think FB makes money otherwise?). Can you use affiliate links that way? Possibly. Certainly you can advertise with a specific landing page for people to click on.
You are not allowed to put in your soap or sunglasses advertisement onto Facebook unless it is through FB, as a FB ad. Your linking, by the way, was probably flagged as these newspapers promoting tourism, I am sure, were not newspapers at all (the Boston Herald
, for example, doesn't tout tourism except in a rather general sense, as does every other legitimate newspaper out there), but were a lot more likely to be ads made up to look like newspapers.