GoAir aloitti toimintansa Airbus A320 -koneella ja operoi ensimmäisen lennonsa Mumbaista Ahmedabadiin 4. marraskuuta 2005. Lentoyhtiö käytti alun perin yhtä lentokonetta neljässä kohteessa, mukaan lukien Goa ja Coimbatore, ja suunnitteli ottavansa käyttöön 36 lentokonetta vuoteen 2008 mennessä. Maaliskuussa 2008 lentoyhtiö ilmoitti suunnittelevansa 11 lentokonetta ja uusia palveluja Koillis- ja Etelä-Intiassa vuoden loppuun mennessä. Mutta polttoaineen hintojen nousu pakotti GoAirin vähentämään olemassa olevien lennojen määrää kesäkuussa 2008. Tammikuussa 2009 British Airways oli kiinnostunut ostamaan osuuden lentoyhtiöstä. GoAir aloitti neuvottelut Intian lentoyhtiön SpiceJet -yhtiön kanssa, joka päättyi mahdolliseen fuusioon 4. marraskuuta 2005.
Wadia-ryhmä