The Bundesliga side are keen to bring in a new left back in the January transfer window.
Bayern sporting director Christian Nerlinger reportedly sees the 24-year-old as the perfect signing.
Bayern reportedly had scouts watch Tremoulinas in action for Bordeaux in their 2-1 win at home to Nancy.