تأسست شركة الخطوط الوطنية الكويتية بعد قرار حكومة الكويت تحرير قطاع الطيران المدني وذلك سنة 2005، وساهمت العديد من شركات القطاع الخاص في إنشاء الشركة مثل "بيت التمويل الخليجي" وشركة مشاريع الكويت، ثم قامت الشركة عام 2006 بطرح 350 مليون سهم للاكتتاب العام وتعادل هذه الاسهم نحو 70% من رأسمال الشركة. ثم بدأت الشركة مرحلة التخطيط وتأسيس شركة الطيران. وادرجت الشركة في سوق الكويت للأوراق المالية عام 2008. وبدأت الشركة أولى رحلاتها التجارية عام 2009. وفي 16 مارس 2011 أوقفت الشركة جميع رحلاتها.