1984年末，在聯邦政府實施更嚴格的噪音管製法令下，摩裏斯旅行社向夏威夷航空公司承租的DC-8被迫停飛。此時，摩裏斯旅行社已有足夠信心，因此決定向其他航空公司租賃飛機，繼續承租包機業務。
「每一個角落都看得到尼爾曼的身影：這一刻他可能在接電話，下一刻，他可能在機場跑道上視察，或在旅行社的走廊拍著籃球跑步而過。某一天，尼爾曼父親的朋友，在鹽湖城國際機場看到尼爾曼的工作情景，大吃一驚。他看到尼爾曼從監督旅客登機，到拿起掃帚掃地，幾乎什麼事都做。他說：『如果那個小子坐在駕駛座上，我就要回家了。』」
──魏恩白蘭特
「尼爾曼就像是一塊海綿。他會傾聽別人的想法，觀察他人的心思，用心與人溝通，什麼都想學。他的所有想法都創意十足。一般人通常都是做了再說，而他隻有24歲，卻有這樣的表現，實在令人覺得不可思議。」
──摩裏斯
摩裏斯旅行社承作的包機業務，大多數班次的載客率均達到95％的高水平，的確讓人驚異。此時，尼爾曼開始研究其他同業的成功原因，尤其是人民航空公司。人民航空是低成本航空公司的先驅，發跡於1984年。尼爾曼很快就發現，長程航班很難賺到錢，於是他建議摩裏斯旅行社開辟更多短程航班，例如到波伊西(愛達荷州首府)及斯波坎(華盛頓州東部城市)。此一提議立即獲得摩裏斯認同，因為摩裏斯已經決定出售原始的旅行社，想要專心經營一項新事業，即摩裏斯航空公司。
到了1990年初，包括飛阿拉斯加的航班在內，摩裏斯航空每周航班已達300架次。眼見客人逐漸流失，阿拉斯加航空公司遂向運輸部提出訴願，要求摩裏斯航空遵守固定航班業者的嚴格規定，不應適用包機業者的寬鬆規定。最後，政府裁定摩裏斯航空必須繳交100,000美元罰款。為此，尼爾曼必須組成一管理團隊，提交必要的文書作業及規定的檔案，配合摩裏斯航空轉型為固定航班的航空公司。
尼爾曼對自己第一項事業因資金周轉不靈而失敗的經驗記憶猶新，因此他提醒摩裏斯，新創立的公司一定要有更多資金作後盾，希望新公司提供1,400萬美元的準備金，以備不時之需。摩裏斯的先生建議他們向拉撒路求助，他是威斯敦普萊西迪奧(位於舊金山的一家創投公司)的創始人之一。和摩裏斯及尼爾曼會麵後，拉撒路讚同他們的看法，於是幫忙募集到摩裏斯航空所需的1,400萬美元，同時參與成為新公司董事會的一員。
1992年，摩裏斯航空公司開始正式營運。尼爾曼被任命為新公司總裁，法蘭特擔任董事長，摩裏斯擔任執行長。1993年初，摩裏斯航空已擁有一個由23架租來的波音737所組成的機隊，並以獨特作風贏得好名聲。舉例來說，當時大多數大型航空公司均采用美國航空公司所開發的專利訂位係統，尼爾曼卻力主摩裏斯航空應發展一套自己用的電腦化訂位係統。
「負責開發摩裏斯航空原始訂位係統的電腦程序設計師依凡斯，曾和尼爾曼赴美航觀摩該公司示範如何操作電腦訂位係統SAAS，兩人都深感失望。依凡斯告訴尼爾曼：『聽著，如果你隻希望一套像SAAS一樣的係統，我敢打賭，給我三、四個月時間，一定能辦到。』隔日，尼爾曼來到依凡斯的辦公室問道：『你真的能在三、四個月內做出來嗎？』依凡斯答道：『是的，但這對我而言是一個額外的工作負擔。我可以辦得到，但我也會被榨幹。我提一個交換條件，如果你幫我老婆買一輛全新的GrandCherokee吉普車，我就答應在三、四個月內完成你交付的任務。』尼爾曼立時展現當機立斷的決心。他馬上轉身離開依凡斯的辦公室，五分鍾後，他回來，在依凡斯的辦公桌上丟下一張會計部門人員手寫的支票，麵額為25,000美元，說：『這張支票給你，去做吧！』」