عبد السلام البحر يعتمد في إدارة الخطوط الجوية الكويتية على خبرة عملية تزيد عن 20 عاماً في القطاع المالي، حيث تقلد مناصب عليا في عدة شركات هامة. وقد تأسست الخطوط الوطنية تبعاً لخطة حكومة دولة الكويت لتحرير قطاع خدمات الطيران في عام 2005.
وقد أصبح للشركة أساس مالي صلب بعد أن تم طرح الشركة للاكتتاب الأولي العام في عام 2006 لتبدأ مرحلة التخطيط وتأسيس شركة الطيران. وفي شهر مارس من العام 2009، أعلنت الخطوط الوطنية، عن بدء تسيير رحلاتها اليومية إلى مطار البحرين الدولي. ويعدّ هذا الخطّ ثالث الخطوط التي أطلقتها شركة الطيران في الفترة الأخيرة.