現地確認してきました。荷物預り所がありました。

空港を出てすぐ左手にロッカーがあり、
その近くに、ロッカーのトークン販売所兼大きい荷物を預かってくれる小屋がありました。
24時間対応で、スーツケースは13～18レアルくらいの預かり料だったと思います。
Ｗ杯期間中だけか、ずっとあるのか定かでありませんが、とりあえず助かりました！