Frontier Terminal Las Vegas operates out of Terminal 3 at McCarran International Airport in Las Vegas. The Frontier Airlines ticketing counter and check-in desk is located on level 2 of Terminal 3, near the departures area. However, if you are looking for Frontier Airlines' office in Las Vegas, Frontier Airlines has a check-in counter in the terminal, as well as a gate area where passengers can wait for their flights.