Frontier Airlines LGA Terminal At New York's LaGuardia Airport (LGA) , Terminal A serves as the home base for Frontier Airlines. The smaller, more historic Terminal A, often called the Marine Air Terminal, provides a more laid-back and effective travel experience. Frontier is a good alternative for tourists looking for low-cost flights because it offers affordable flights to a variety of destinations.