El 15 de enero de 2001, despegó el vuelo 1741 desde el aeropuerto de Brasilia y hacia Congonhas: el primero de Gol Linhas Aéreas. El servicio estuvo cubierto con un Boeing B-737/700. En un comunicado, la empresa afirma: “Millones de brasileños volaron por primera vez con GOL y este es el mejor resultado que podría haber producido la creación de una aerolínea realmente nueva. Este importantísimo logro muestra que nuestro esfuerzo permanente, los innumerables aprendizajes de este recorrido y la opción de actuar siempre con valentía y disrupción en varios frentes –desde la cultura organizacional hasta los productos y servicios ofrecidos– han democratizado, con calidad e irreversiblemente, el acceso al transporte aéreo en Brasil”. Paulo Kakinoff, CEO de Gol, comentó: “Decidimos, en el aniversario, profundizar aún más en nuestras vulnerabilidades, comprender dónde y cómo podemos superarlas y profundizar el aprendizaje sobre los problemas más complejos que nos esperan, como los desafíos relacionados con el medio ambiente, los problemas sociales y la propia Somos muy conscientes de que habrá errores y aciertos, pero garantizamos una actitud: no rehuyamos dejar de lado el papel de aprendices trabajadores y, al mismo tiempo, de entidad activa y relevante. 15 de enero de 2001”.
