All Airports Terminals Frontier Airlines operates out of Terminal A at Louis Armstrong New Orleans International Airport (MSY). What Terminal is Frontier Airlines at MSY? It is Terminal A, which serves as the primary terminal for domestic flights and offers a variety of amenities, including dining options, shopping, and comfortable seating areas for passengers. Travelers flying with Frontier Airlines can enjoy efficient check-in services and easy access to security checkpoints and boarding gates within Terminal A, ensuring a smooth and enjoyable travel experience.