what terminal is Frontier Airlines at Denver Airport- When you’re making travel plans, it can be difficult to remember all of the details like which terminal you need to go to. For those who are flying with Frontier Airlines Denver Terminal. Here travelers can check-in, board their flights and even pay for baggage fees.