- I had an excellent experience in the Frontier Airlines FRA Terminal. The check-in was speedy and the attendants were welcoming, so it did not feel hectic at all. Security was not too disorganized, so the wait was reasonable. The terminal itself was immaculate and it had plenty of seating space where I could calm down before departure. There were also a few good dining establishments where I could get a bite to eat. While Frontier is a budget airline, the overall experience at the Frontier Airlines was smooth and efficient. I’d definitely fly with them again!