تأسست عام 1945 وكانت تستخدم في بداية نشوئها الطائرات البريطانية والروسية الصنع. في السبعينيات سمحت الولايات المتحدة لطائرات الخطوط الجوية العراقية باستعمال مطار جون كينيدي العالمي .في نيويورك

لم تؤثر حرب الخليج الأولى على رحلات الخطوط الجوية العراقية ولكن بعد حرب الخليج الثانية توقفت الرحلات بصورة شاملة نتيجة فرض الحصار على العراق من قبل الأمم المتحدة. قبل غزو العراق عام 2003 كان العراق يمتلك 17 طائرة لنقل المسافرين وتم نقل معظمها إلى أماكن سرية أو دول مجاورة مثل الأردن وتونس وإيران. بعد غزو العراق 2003 وتحديداً في 30 مايو 2003 قررت الخطوط الجوية العراقية مزاولة رحلاتها العالمية وكانت أول رحلاتها في 3 أكتوبر 2004 من بغداد إلى عمان عاصمة .الأردن وفي 6 نوفمبر 2004 تمت رحلة بين بغداد و طهران في إيران

منذ أغسطس 2005 قامت الخطوط الجوية العراقية برحلات إلى طهران والقاهرة وعمان الأردن و الكويت وبيروت ودمشق ودبي وإسطنبول في تركيا. تمتلك الخطوط الجوية العراقية في الوقت الحالي عدة طائرات كما انها تعاقدت حاليا مع شركة البوينغ على شراء 55 طائرة حديثة تسلم تباعا خلال السنوات القادمة كما ....انها تستاجر حاليا عدة طائرات لتسيير رحلاتها الحالية