「2000年2月11日早晨8:55，藍天航空首航班機緩緩駛離JFK國際機場6號航站，準備飛往勞德岱堡。平價飛航世紀──尼爾曼夢想的新世紀，已經到來。尼爾曼此刻完成的裏程碑，不管有多麼偉大，都因為他永無休止地求精、求進、求完美，而變得非常短暫，很快就被更了不起的成就取代。」
──魏恩白蘭特
藍天航空計劃一麵租用8架空中巴士A320型客機，先開始營運，一麵等待訂購的飛機交運。藍天航空開辟紐約往返勞德岱堡航線的一年內，陸續開辟了多條航線，遍及佛羅裏達、加州、紐約、佛蒙特及猶他州等地的十座飛機場。
為奉行超越同業的信條，藍天航空打破了許多傳統：
■公司允許空服員實行工作分擔製。以排班為例，任何一個班次隻要有足夠的人員在機上服務，並不要求非要某人報到不可。許多空服員都很喜歡這種安排。公司也會雇用兼職人員，或休學一年的大學生充任空服員，此舉有助於找到更多有潛力的未來員工。藍天航空甚至成立一所大學，專門訓練公司員工。
■藍天航空把該公司稅前利潤的50％，撥入所有員工都參與的一個利潤分享激勵方案的戶頭。該方案以401(k)計劃的形式，在員工任職公司第一天起，就依員工對公司利潤的貢獻度，發給員工同額的獎金。
■尼爾曼每周至少搭乘藍天航空班機一次，和空服員一同工作，同時和行李搬運人員一同搬運行李。在飛行途中，他經常一麵遞送點心給客人，一麵詢問他們搭乘藍天航空班機的經驗。
首航半年後，藍天航空已經開始賺錢。藍天航空自豪地宣稱，該公司機隊平均載客率已達71.6％，令人印象深刻。2000年8月，藍天航空每天即有多達48個班次往返不同機場。從所有指標來看，藍天航空都稱得上是績效良好，營運屆滿一年，即有超過一百萬人次顧客搭乘過該公司班機。
「我很喜歡用事實證明別人是錯的，這讓我做起事來很帶勁。這個動機促使我每天早早就起床。藍天航空是個由許多正確因素結合而成的正確組合，包括一份強有力的事業計劃書、一支經驗豐富的管理團隊、一群全力獻身工作的員工、偉大的產品，以及服務、服務，還是服務。照顧好你的員工，他們才能照顧好你的顧客。經驗告訴我們，人們願意繼續搭乘我們的班機，不僅僅是因為我們提供更低廉的票價，更是因為他們享受了一趟令人難忘的飛航旅程。雇用最優秀的人員，好好對待他們，如同我們期望顧客能受到何種對待一樣。」
──尼爾曼
為持續維持提供平價機票的能力，藍天航空廣泛應用各種資訊科技。藍天航空是第一家百分之百采用電子訂票係統的航空公司，也是第一家引進無紙化座艙的航空公司──各種圖表均經由電子方式在儀表板上顯示，餐飲菜單也顯示在膝上型電腦的熒幕上，不再使用印製的菜單。藍天航空不用租賃飛機，決定購買全新的飛機，讓公司擁有煥然一新的機艙內部裝潢，也能審慎整合欲裝置的各種新科技。沒有傳統製度，對藍天航空反而是一大優勢。
藍天航空盡一切努力提升效率，該公司未雇用清潔人員，完成行程緊湊的分內工作後，空服員及駕駛尚需負責完成機艙內部的清潔工作。機上組員利用PDA，記載及追蹤飛航途中所有大小事。在飛航過程中，空服員也會用口袋型個人電腦進行顧客滿意度調查。
因此一信念，藍天航空甚至很努力地學習提高宣傳效率。具體而言，藍天航空並未仿效同業，砸大把鈔票刊登廣告打知名度，反而利用豐富的實務經驗操作公關活動，大打遊擊戰。舉例來說，藍天航空並未花8萬美元在體育館頂端懸掛宣傳旗幟，而是用同樣的錢購買一些小禮物，送給每天搭載客人到紐約機場的計程車司機。藍天航空也在紐約街頭廣告廣告牌上張貼標語，上麵寫著「隨票附送免費電視」，及「空中有喜歡你的人喔」等。藍天航空將自己定位為回歸人性的反傳統航空公司，且表現傑出，引起許多評論家不斷討論藍天航空獨特的經營理念。藍天航空在媒體獲得如此大版麵及次數頻繁的報道，其宣傳價值應值數百萬美元。
「新競爭者抱著『我們將實施低價格政策』的理念，陸續加入市場競爭行列，但他們隻是來來去去。低票價可以把乘客吸引來，但你必須讓他們享受愉快的飛航經驗，尤其是在紐約市場，星巴克即為一例。我們以同樣理念建造了藍天航空。在今天這個時代，人們忠於某個品牌，不僅僅是因為錢的因素，更有情感的成分在內。你購買的東西，多少能反映你的身份；你購買那杯咖啡，因為你喜歡那個商標。我們將成為空中的星巴克。」
──瓊斯藍天航空發言人