Frontier Airlines FLL Terminal operates out of Terminal 1 at Fort Lauderdale-Hollywood International Airport. Known for its ultra-low-cost model, Frontier offers affordable domestic and limited international flights from this terminal. Terminal 1, also known as the "New Terminal," is modern and spacious, featuring streamlined check-in counters, security checkpoints, and a variety of dining.