What terminal is air canada at mco? I kept wondering which MCO terminal was Air Canada's before my flight. As it happens, it's Terminal B. The process was simple once I located it, though I wish the airport signage had been more explicit. I liked how welcoming the Air Canada staff was, and the terminal was spotless. To be honest, being familiar with the terminal beforehand greatly reduced the tension of my day. Verify your terminal information first if you're departing from Orlando.