FreeWay comenzó sus actividades en octubre de 1986, operando los diferentes destinos que ofrece Brasil. Primero el sur (Camboriú, Florianópolis, etc.), luego el centro (Río de Janeiro, Angra, Buzios, etc.) y finalmente el nordeste (Bahía, Maceió, Natal, Fortaleza). Con el correr del tiempo incluyó en su operatoria el resto de los clásicos destinos vacacionales: Estados Unidos y Canada, Mexico, Caribe, Cuba y, en los últimos años, Europa y Argentina.