V nákupním centru Olympia Brno najdete i prodejnu obuvi Baťa. Tato prodejna patří mezi největší prodejny obuvi Baťa v České republice a má tedy ve svém sortimentu široký výběr pánské, dámské i dětské obuvi. Věrní zákazníci, kteří se registrují a stanou členy Baťa klubu mohou navíc využívat klubových cen a slev.