Frontier Airlines operates out of Terminal 3 at Las Vegas' McCarran International Airport. For travelers wondering "what terminal is Frontier Airlines at Las Vegas," this terminal offers easy access to check-in counters, security checkpoints, and a variety of dining and shopping options.