كينج فيشر ايرلاينز اتأسست في سنة 2003. وكانت مملوكة لمجموعة بيروريز يونايتد التي مقرها بنغالور. بدأت الشركة العمليات التجارية في 9 مايو 2005 مع أسطول من أربع طائرات إيرباص إيه 320 - 200 الجديدة التي تعمل رحلة من مومباي إلى دلهي. بدأت عملياتها الدولية في 3 سبتمبر 2008 عن طريق ربط بنغالور مع لندن. كان مقر كينج فيشر موجود في منزل كينج فيشر في في فيلي بارل (الشرق) ، مومباي ، ولكن بعد ذلك انتقل إلى كوبي في أندهري (الشرق) ، مومباي. كان مكتبها المسجل في مدينة أوب ، بنغالور. في نوفمبر 2005 ، خلال المنتدى الاقتصادي العالمي ، أعلن الرئيس التنفيذي لشركة الطيران فيجاي ماليا عن نيته إطلاق إصدار أولي بقيمة 200 مليون دولار لتوسيع شركات الطيران والاستحواذ المحتمل (بما شركة طيران الصحراء التي كانت تتم النظر فيها في
مجموعة بيرة يونايتد