GoAir được thành lập vào tháng 11 năm 2005 bởi Jeh Wadia, con trai của nhà công nghiệp Ấn Độ Nusli Wadia. Hãng hàng không này là một công ty con thuộc sở hữu hoàn toàn của Tập đoàn Wadia. GoAir bắt đầu hoạt động bằng máy bay Airbus A320 và khai thác chuyến bay khai mạc từ Mumbai đến Ahmedabad vào ngày 4 tháng 11 năm 2005. Hãng hàng không ban đầu hoạt động với một máy bay đến bốn điểm đến bao gồm Goa và Coimbatore với kế hoạch đưa 36 máy bay vào năm 2008. Vào tháng 3 năm 2008, hãng hàng không đã công bố kế hoạch sửa đổi để vận hành 11 máy bay và dịch vụ mới ở Đông Bắc và Nam Ấn Độ vào cuối năm 2008.
Tập đoàn Wadia