Kingfisher Airlines didegaké ing taun 2003. Perusahaan iki diduwèni déning United Breweries Group kang dumunung ing Bengaluru. Maskapai iki miwiti operasi komersial ing tanggal 9 Mei 2005 kanthi armada papat pesawat Airbus A320-200 anyar sing ngoperasikaké penerbangan saka Mumbai menyang Delhi. Maskapai iki miwiti operasi internasional ing tanggal 3 September 2008 kanthi ngubungaké Bengaluru karo London. Kantor pusat Kingfisher dumunung ing Kingfisher House ing Vile Parle (Wétan), Mumbai, nanging banjur pindhah menyang The Qube ing Andheri (Wétan), Mumbai. Kantor kedhaftarane dumunung ing UB City, Bengaluru. Ing wulan November 2005, sajrone forum ekonomi donya, CEO maskapai Vijay Mallya Airlines ngumumake niat kanggo ngluncurake IPO nganti 200 yuta dolar kanggo ekspansi maskapai lan pengambilalihan sing bisa ditindakake (kalebu sing diduweni dening Air Sahara).
United Breweries Group