GoAir ble grunnlagt i 2005 av Jehangir Wadia, sønn av den indiske industrimannen Nusli Wadia. Flyselskapet er et heleid datterselskap av Wadia Group. GoAir startet sin virksomhet med en Airbus A320 og gjennomførte sin første flyvning fra Mumbai til Ahmedabad 4. november 2005. I starten opererte flyselskapet ett enkelt fly til fire destinasjoner, inkludert Goa og Coimbatore med planer om 36 i 2008. I mars 2008 annonserte flyselskapet sine reviderte planer for å operere 11 fly og nye destinasjoner i nordøst og sør-India ved utgangen av året. Men økende drivstoffpriser tvang GoAir til å kutte ned antall avganger i juni 2008.