Los origenes de Arbaje Tours se remontan al año 1976 cuando Linette Arbaje, Presidenta de Arbaje Tours, participó en la apertura de Turinter. Durante varios años a partir de esa fecha organizó algunas excursiones nacionales en los pocos hoteles que había en el país como era el Club Med entre otros. Posteriormente a mediados de los años 80 fundala Agencia de Viajes Macorís Tours en San Francisco de Macorís. Su esposo el Lic. Armando Cuello entró a formar parte de la Compañía Dominicana de Aviación donde ocupó la Gerencia General de Ventas y luego la Dirección Comercial.
Con la experiencia acumulada de los esposos Cuello-Arbaje se deciden a formar la nueva agencia de Viajes y Operadora de Turismo Arbaje Tours la que inició sus operaciones incentivando y promoviendo el turismo interno a través de grupos como : Los encuentros de la Comunidad Dominico-Árabe; El Rally V Centenario; Los Canes de Solteros y Solteras. Para el exterior organizaron viajes con Freddy Beras Goico a Tierra Santa; El Carnaval de Las Canarias; Con Milady de Cabral a Europa y Las Cataratas del Niagara, lo mismo que con Cachita a Disney World.
La campaña de lanzamiento se hizo con una oferta de servicio de traslado gratuito al aeropuerto Las Américas, el audio era de Teo Veras.
Otro hecho a destacar es que Arbaje Tours lanzó un Club de Viajes llamado Arbaje Club de Viajes. El lanzamiento fue acompañado de una campaña publicitaria para televisión que preparó Nandi Rivas.
El posicionamiento logrado por Arbaje Tours en su lanzamiento al mercado se ha mantenido a través de los años gracias al esfuerzo de sus dirigentes y empleados , pero sobre todo a la creatividad e innovación de sus campañas publicitarias donde siempre se ha enfatizado en tratar de satisfacer las necesidades de los clientes actuales y potenciales