Where in Europe can I get fuel for my camp stove?

My friend and I are camping in Europe this summer, and we have a little gas stove: http://www.rei.com/product/660163 . However, we obviously can't take a canister of fuel on the plane. What kind of fuel will we need/what are stores in Europe that might carry it? We'll be starting our trip in Lisbon, Portugal.