What terminal is Frontier Airlines at SFO ? Frontier Airlines operates from Terminal 1 at San Francisco International Airport (SFO), popularly known as the Harvey Milk Terminal. This terminal is modern and user-friendly, with streamlined check-in counters, self-service kiosks, and quick security checks. Frontier passengers can enjoy a choice of culinary options, shopping, and seating places while waiting for their flights. Terminal 1 also has easy access to other airport terminals via the Air Train, SFO's automated people mover. Frontier Airlines offers low-cost flights to domestic and selected international destinations. Passengers are recommended to validate their gate information upon arrival.