GoAir va ser fundada el novembre de 2005 per Jeh Wadia, fill de l'industrialista indi Nusli Wadia. La companyia va iniciar les seves operacions utilitzant un avió Airbus A320 i va operar el seu vol inaugural de Mumbai a Ahmedabad el 4 de novembre de 2005. La companyia va començar amb un sol avió a quatre destinacions, incloent Goa i Coimbatore amb plans per introduir 36 avions per 2008. El març de 2008, la companyia va anunciar plans revisats per operar 11 avions i servei de nous vols al nord-est i sud de l'Índia per a la fi de l'any.
Grup Wadia