Frontier terminal las vegas I'm assuming you're asking about the Frontier Airlines Terminal at the McCarran International Airport in Las Vegas. The Frontier terminal is located at Terminal 3 of the airport, which is also known as the "E Gates.To get to the Frontier terminal, you can follow the signs in the airport or ask for directions from airport staff. You can also use the airport's shuttle service, which operates between the terminals and the parking garages.