在運動鞋消費者的數量大幅度上升的同時，他們的品位也較之以往發生了很大的變化。那種從70年代開始即風行一時，做工死板，造型千篇一律的尼龍鞋早已不符合他們渴望與衆不同，處處體現自我價值的個性，消費者們期待着製鞋公司們能夠生產出更多符合時代潮流的運動鞋來。
面對市場的巨大變化，許多製鞋公司都表現得有些舉步維艱，當時的鞋業巨頭耐克公司就是其中之一。在耐克公司銷售收入直線下降，即將面臨破產境地的謠言傳得沸沸揚揚的同時，《幸福》這本在全美頗有影響力的時尚雜誌卻刊登了這樣一則令人震驚不已的消息:耐克公司準備出資250萬美金來購買一名聯盟新秀的五年穿鞋權。而他們看中的品牌代言人就是剛剛在聯盟出道不久的扣籃小子喬丹。這也是耐克公司自80年以來第一次鄭重其事地打算邀請一位籃球明星來爲他們的品牌球鞋作代言人。
而從另一個角度來講，喬丹的經紀人法爾克也在爲自己的這位新秀僱主打着各種如意算盤。他希望喬丹能夠在賽場之外謀取到更多的廣告收入，因此他也在積極地爲喬丹儘可能地拉攏廣告贊助商的支持。但面對他所提出的苛刻要求，爲喬丹提供一雙鞋和一套籃球運動衫，並根據運動鞋銷售收入的百分比提取一定金額的促銷經費，絕大多數的製鞋公司都望而卻步了，只有斯爾特波特公司和耐克公司仍然堅持認爲喬丹會爲他們帶來可觀的市場效益。但斯爾特波特只是一家小規模的製鞋公司，除了許諾可以爲喬丹提供利潤分成以外，他們根本無力向他支付鉅額報酬。也正因如此，耐克公司向喬丹發出的加入邀請就顯得極具誘惑力了。
但此時的喬丹卻對另一鞋業巨頭阿迪達斯情有獨鍾，他曾不止一次向身邊的人表示過自己對阿迪達斯球鞋的偏愛，渴望能夠在有朝一日與阿迪達成合作意向。但在與阿迪達斯老闆的幾次不算愉快的會面之後，喬丹感到很不舒心，後者不僅在接見他時表現出了相當傲慢的輕視態度，而且他們根本就不打算花大價錢簽下喬丹這個毛頭小子，對此喬丹深感失望。
而耐克公司卻在此時此刻向喬丹表達了自己的合作誠意。在經過多方緊鑼密鼓地籌備之後，耐克公司向喬丹及他的家人贈送了一盤畫面相當唯美的電影膠片。在名爲《跳躍》的背景音樂的演繹下，喬丹在賽場上縱情翱翔的扣籃畫面被製作得格外驚心動魄，美輪美奐。而喬丹也有生以來第一次意識到了他自己在賽場上的扣籃表演是多麼振奮人心，打動心靈。欣賞完這部籃球MTV之後，激動萬分的喬丹當即決定要與耐克公司簽訂合約。
但在如何爲這雙新鞋命名的問題上，喬丹的經紀人和耐克公司卻爲此大費了一番腦筋。以當時喬丹的名氣，如果只是簡簡單單地將這雙新球鞋命名爲“喬丹”的話，那他在消費者心目中很難引起強烈的共鳴。一天，耐克公司執行副總裁斯圖塞爾德和喬丹的經紀人法爾克兩位私交相當不錯的密友坐在法爾克的辦公室內閒聊。
當斯圖塞爾德在聊天過程中無意之中提起了“空中”這兩個字時，法爾克不覺得眼前一亮。他馬上在自己的腦海中浮現了這四個字:空中飛人。在他看來，這四個字不僅活靈活現地反映出了喬丹在賽場上的個人技術風格，而且它還很好體現出了球鞋本身與衆不同的設計理念與製作工藝。他希望自此之後，飛人喬丹能夠像魔術師那樣，成爲一代籃球宗師的代名詞。
儘管耐克公司對於飛人系列球鞋的市場前景還抱有相當樂觀的態度，但他們也必須承認的一點是:選擇新人喬丹作爲他們的品牌代言人還是具備了一定市場風險的。他們完全無法預測出喬丹在未來的NBA領域內究竟會有如何的發展前景，他們只是在種投機賭博的心理考慮之下，纔會做出這樣的決策。
因此，心裡並沒有多少把握的耐克高層們在與喬丹簽訂5年250萬美元的天價合同時還在其中附加了這樣一些條款:如果在簽約之後的三年之內喬丹無法進入聯盟全明星陣容的話，耐克公司有權中止製造“飛人喬丹”運動鞋;即使喬丹能夠做到上述規定條件，但如果在簽約的第三年該鞋的銷售收入仍無法超過300萬美金的話，耐克公司依然具備中止生產此種運動鞋的絕對權力。
對於耐克公司的這附加條件，喬丹和法爾克均表示出了理解的態度。“能夠與像喬丹這樣的新人簽訂廣告合約，這無疑是當時在所有職業運動歷史上最大的賭博遊戲。這一行爲本身已表明耐克公司具備了絕對的合作誠意，因此，即使他們在合約中附加此類條款，這種做法也是相當合情合理的。”
第一部在全國範圍內播放的飛人球鞋廣告是在84年的感恩節後推出的。廣告的畫面內容相當簡潔明瞭:先是從空中鳥瞰芝加哥這座城市，隨之而來的是震耳欲聾的引擎發動聲，緊接着喬丹以慢動作的跑步姿勢進入了攝影鏡頭之內。他右手緊握籃球，運球至籃下，雙腿劈開，右手高舉，左手直伸向下前方，將球狠狠地扣入籃筐之內。此時，畫外音驟然響起:難道他不是在飛嗎?
但令人遺憾的是，第一雙飛人球鞋確實沒有如大家所料地那樣飛起來。趕時間的耐克公司根本無法在短時間之內設計出一款全新的運動鞋，他們只是在原有球鞋的基礎上稍加改動，就將該鞋草草地投放市場。事實上，這雙看上去十分蠢笨的球鞋與他的名字相比起來實在是太過懸殊，即使是喬丹在公牛隊的教練在最初階段也不允許喬丹穿它參加隊內訓練或上場比賽，生怕自己的弟子會被這雙類似於皮靴重量的球鞋累垮。