GoAir is in November 2005 gestig deur Jeh Wadia, seun van die Indiese nyweraar Nusli Wadia. Die lugredery is 'n filiaal van die Wadia Groep. GoAir het sy bedrywighede begin met 'n Airbus A320-vliegtuig en het sy eerste vlug vanaf Mumbai na Ahmedabad op 4 November 2005 uitgevoer. Die lugredery het aanvanklik met 'n enkele vliegtuig na vier bestemmings, insluitend Goa en Coimbatore, met planne om 36 vliegtuie teen 2008 in te stel. In Maart 2008 het die lugredery planne aangekondig om 11 vliegtuie te bedryf en nuwe vlugte in Noord-Oos- en Suid-Indië teen die einde van die jaar te bedien. Maar toenemende brandstofpryse het GoAir gedwing om die aantal bestaande vlugte in Junie 2008 te verminder. In Januarie 2009 was British Airways geïnteresseerd in die aankoop van 'n belang in die lugredery. In November 2009 het die lugredery gesprekke met Indiese lugredery IndianJet oor 'n moontlike samesmelting aangegaan.
Wadia Groep