Results have see-sawed for the Reds in recent weeks but Fletcher says David Moyes' side are determined to put on a good showing against Pep Guardiola's side.
"I can't wait for it," he told MUTV. "What an occasion it's going to be. It's a Champions League quarter-final at Old Trafford against Bayern Munich – it doesn't come any bigger than that. We've got to get up for this game and really believe in ourselves. And we will. We’re really looking forward to it. Everyone is writing us off but we've got some good players here who will be desperate to do well."
As always on these big European nights at Old Trafford, the crowd have an important part to play. "We've seen [the fans at Old Trafford] at their best all season," Fletcher added. "They've been fantastic. Everyone else seems to be criticising and writing stuff but the fans have really stuck behind us as a team and we see that as players. There are times where we’ve lost matches and they still applaud us coming off the pitch.
"We've got a special bunch of fans and we want to reward them. Winning 4-1 against Aston Villa was good and sent the fans home happy. But I know they'll all be looking to Tuesday and getting behind us again. Hopefully we can do them proud."