Icelandair MCO Terminal +1-888-839-0502 The Icelandair MCO Terminal is the gateway for Icelandair passengers heading to Europe. Serving from Terminal C, the newest and most modern terminal at MCO, Icelandair provides Icelandair international passengers with a smooth and up-to-date travel experience. Visit us : https://www.globalterminalsdesk.com/icelandair/icelandair-mco-terminal-orlando-international-airport/