जेट-ब्लू ऑगस्ट १९९८ मध्ये इनकार्पोरेटेड झाली. डेविड नीलमन यांनी फेब्रुवारी १९९९ मध्ये “न्यू एअर” या नावाखाली तिची स्थापना केली. जेट-ब्लू ने दक्षिण-पश्चिमी पद्धतीनुसार तिकीट दर कमी ठेऊन सुरुवात केली पण विमानातील मनोरंजन जसे कि प्रत्येक सीट जवळ असलेला टीव्ही आणि उपग्रह रेडीओची सुविधा देऊन आपले वेगळेपण जपले. नीलमन च्या म्हणण्यानुसार “विमान प्रवासात मानवता परत आणणे” हेच जेट-ब्लू चे उद्दिष्ट आहे.