फ्रॉंटियर एयरलाइन्स की स्थापना ८ फ़रवरी १९९४ को की गयी थी। इसके पीछे १९९३ में कॉंटिनेंटल एयरलाइन्स द्वारा डेनवर में स्थित अपने आधार केंद्र को बंद कर देने के निर्णय की पृष्ठभूमि थी जिसने के मूल फ्रॉंटियर एयरलाइन्स के संस्थापकों को एक खाली स्थान भरने की प्रेरणा दी थी।

पाँच महीनो के भीतर जुलाई १९९४ से डेनवर ओर नॉर्थ डकोटा के चार शहरों - बिसमेर्क, मिनोत, फार्गो और ग्रांड फॉर्क्स - के मध्य बोयिंग ७३७-२०० विमानो के साथ नियमित सेवा शुरू कर दी गयी। जनवरी १९९५ तक फ्रॉंटियर ने डेनवर के बाहर भी अपनी सेवा शुरू की और अल बुकर्क, बिलैंग्स, बिसमेर्क, बॉज़ेमान, एल पासो, फार्गो, ग्रेट फॉल्स, लास वेगास, मिस्सौला, ऑमहा, और ट्यूसॉन के लिए बोयिंग 737 जेट विमानो की सेवाएँ आरंभ कर दी। [15]

अपनी हमनाम मूल एयरलाइन्स की तरह फ्रॉंटियर ने भी पहले ९ वर्षों तक डेनवर स्थित आधार केंद्र से ही अपना मुख्य संचालन जारी रखा और इसका आदर्श वाक्य था "द स्पिरिट ऑफ द वेस्ट" जिसे यह विमानो के खिड़कियों के ठीक नीचे और उनके मुख्य ढाँचे पर प्रमुखता से प्रदर्शित करता था।

१९९९ में फ्रॉंटियर ने एयरबस ए ३१८ और ए ३१९ विमान खरीदने का अनुबंध किया और कई अन्य बोयिंग ७३७-३०० विमानो की भी अपने बेड़े में शामिल कर लिया। सितंबर १९९९ में एयरलाइन्स ने यू. एस. ए। के पूर्वी और पश्चिमी तटो के मध्य सीधी सेवाएँ शुरू की और अपने नेटवर्क को बड़ा करते हुए अटलांटा, बाल्टिमोर, ब्लूमिंगटों/नॉर्मल, बोसटन, शिकागो (मिडवे एयरपोर्ट), डल्लास/फ़ोर्ट वर्त, फ़ीनिक्स, लॉस एंजेलेस, मिनीपोलिस/ सॅंट पॉल, न्यू यॉर्क सिटी (लागार्डिया एयरपोर्ट), ओरलांडो, पोर्टलॅंड, सॉल्ट लेक सिटी, सन डिएगो, सन फ्रॅनसिसको, और सियटल के लिए अपने डेनवर हब से उड़ाने शुरू कर् दी थी। 

इंडिगो पार्ट्नर्स द्वारा अधिग्रहण
विमान दस्ता
इतिहास
दीवालिया होना और रिपब्लिक द्वारा अधिग्रहण