La companyia va començar les seves operacions comercials el 9 de maig de 2005 amb una flota de quatre nous Airbus A320-200 operant un vol de Mumbai a Delhi. Va començar les seves operacions internacionals el 3 de setembre de 2008 connectant Bengaluru amb Londres. La seu de Kingfisher estava situada a la Kingfisher House a Vile Parle (est), Mumbai, però més tard es va traslladar a The Qube a Andheri (est), Mumbai. La seva oficina registrada estava situada a UB City, Bengaluru. El novembre de 2005, durant el Fòrum Econòmic Mundial, el CEO de les aerolínies, Vijay Mallya, va anunciar la intenció de llançar una Oferta pública inicial de 200 milions de dòlars per a l'expansió de les aerolínies i possibles adquisicions (incloent-hi la d'Air Sahara que estava a punt de fer-se).
El 2003