وقد تم الإعلان عن إنشاء شركة كردستان للطيران من خلال ببيان صحفي في 2 أغسطس 2005  من قبل المكتب التجاري لإقليم كردستان العراق في دبي، الإمارات العربية المتحدة .
   كما ان أول رحلة لخطوط كردستان الجوية قد هبطت في اربيل ، كردستان ، العراق وذلك في 21 يوليو 2005 , وكانت تحمل 46 عراقي وجال اعمال أكراد من دبي، الإمارات العربية المتحدة. 
     

أسطول خطوط كردستان الجوية كان في البداية يتكون من :-
طائرتان من طراز بوينج   747-100  
 737-200  وطائرة واحدة من طراز بوينج .

       اعتبارا من ديسمبر 2010، أعيد تسجيل خطوط كردستان الجوية في طائرة من طراز بوينج 737-200 , مع امبيريال جيت ، وبالتالي لم تعد الشركة  تقوم بأي رحلات جوية بفعالية .