Lionel Messi has travelled with Barcelona for Tuesday's Champions League semi-final first leg at Bayern Munich and is expected to start the game at the Allianz Arena.