Hola @liz
Te sugiero un nombre con 2 variantes que evocan el nombre del país y el objetivo de la empresa.

Considera:

Colombiajes
y

Colomviajes

Utiliza un eslogan que complemente el nombre y destaque el aspecto de aventura y viajes.

¿Qué opinas?