Die brasilianische Fluggesellschaft wird 25 Jahre alt. Der erste Flug hob am 15. Januar 2001 um 06:56 Uhr mit einer Boeing 737-700 von Brasília nach São Paulo-Congonhas ab. In den Jahren 2003 und 2004 führte Gol Linhas Aéreas ein digitales Ticket ein, 2008 und 2009 folgte laut Unternehmen der erste vollständige Check-in per Mobiltelefon in Brasilien. 2007 übernahm Gol Varig.
Bei der Flotte nennt Gol die Einführung der Boeing 737-800 im Jahr 2002 sowie die Aufnahme der Boeing 737 Max in den Jahren 2021 und 2022 als wichtige Schritte für Effizienz und geringeren Treibstoffverbrauch sowie weniger Kohlendioxid-Ausstoß. Seit Mai 2022 gehört Gol zur Holding Abra, zu der auch Avianca und Wamos zählen.
Für 2026 kündigt Gol die bisher stärkste Sommersaison an: Die Kapazität soll im Vergleich zum Sommer 2024/2025 um 20 Prozent steigen, mit mehr als 5.200 Flügen und 980.000 Sitzen auf internationalen Strecken. Zudem plant Gol im Winter 2026 Nonstopflüge nach Ushuaia und Bariloche.
