Obviously, the Frontier Airlines free tickets are not completely free, customers have to pay some fee or taxes. The Frontier Airlines routes are eligible from Cincinnati Airport to Atlanta, Dallas, Miami, New Orleans, Tampa, Sarasota, Orlando.