Kingfisher Airlines diadegkeun dina taun 2003. Hal ieu dipiboga ku Bengaluru dumasar Serikat Breweries Grup. maskapai ieu dimimitian operasi komérsial dina 9 Méi 2005 jeung armada opat anyar Airbus A320-200s ngajalankeun hiber ti Sukabumi ka Cirebon. Ieu dimimitian operasi internasional na dina 3 Séptémber 2008 ku ngahubungkeun Bengaluru jeung London. kantor pusat Kingfisher ieu lokasina di Kingfisher House di Vile Parle (Wétan), Sukabumi, tapi saterusna pindah ka The Qube di Andheri (Wétan), Sukabumi. kantor kadaptar na ieu lokasina di UB Kota, Bengaluru. Dina bulan Nopémber 2005, salila Forum ékonomi Dunya, CEO maskapai Vijay Mallya Airlines ngumumkeun niat pikeun ngajalankeun hiji IPO pikeun 200 juta dollar pikeun ékspansi maskapai jeung takeovers mungkin (kaasup nu ti Sahara Air anu keur eyed dina waktu éta).
Taun 2003