A Gol inicia voos entre Brasília e Cancun no dia 28 de junho de 2019. A princípio serão quatro frequências semanais todas as segundas, quartas, sextas e domingos. No entanto, com a chegada da baixa temporada, a companhia brasileira optou por cortar pela metade a oferta de voos entre as duas cidades. Com isso, de 21 de agosto a 08 de dezembro de 2019, a Gol vai operar apenas dois voos semanais: as terças-feiras e sábados.
Os voos permanecem com os mesmos horários já previstos. O G37334 deixa Brasília às 09h50 e chega em Cancun às 15h40 (hora local), enquanto o voo de volta G37335 deixa Cancun às 22h30 e chega em Brasília às 08h20 do dia seguinte (hora local).