What is the Main Frontier Terminal Las Vegas Airport? The Main Frontier Terminal at Las Vegas Airport is Terminal 3. It is the newest and most modern terminal at the airport, and it handles both domestic and international flights.