Frontier Airlines headquarters is 4545 Airport Way, Denver, CO 80239 The airline also has its office based in Houston on 3950 S Terminal Rd, Houston, TX 77032.