Spanish fisherman gathered in Madrid on Friday to protest against rising fuel costs as fishing fleets across Europe went on strike.