FIND A TRAVEL OFFICE

いえいえ、BBVAで両替できるというのは間違いではないんです。やはりその支店の職員のせいだと思います。
「FIND A TRAVEL OFFICE」ではバルセローナの都市名がありませんね。マドリーはバラハス空港の各ターミナルに数ヶ所表示されますね。その他の提携金融機関で調べるとBBVAもSantanderもたくさん表示されます。
私はスペイン以外はわかりませんが、スペインでは現金と複数のクレジットカードを使用します。何故複数かというと、どういうわけか機械がカードを読み取らないということが結構あるからです。T/Cは予備として持っていく程度です。