Frontier Airlines MCO Terminal is redefining the travel experience. Frontier Airlines MCO Terminal is redefining the travel experience.This terminal meets the needs of contemporary passengers with state of the art technology and services focused on the needs of the passenger.   Everything you need for a smooth flight is available, Anyway you're traveling alone or with family.