RCA nasceu em 1993, precisamente em agosto. Iniciou suas atividades oferecendo pacotes de viagens como operadora de turismo para o Caribe, especialmente aos destinos paradisíacos de Aruba e Cancun. No ano seguinte, incorporou ao seu portfólio as operações para a Europa e Estados Unidos. Seguindo-se a ampliação do leque para todas as Américas, Norte da África e Oriente Próximo.