As the title suggests, is it possible to store company routes in the MCDU for quick access at a later time? Xbox user…

No. The MCDU is extremely limited compared to the real thing. What you can do is save flight plans on the world map.