O Cruzeiro Costa Leste – CCL – nasceu no ICRJ na década de 80, quando sócios liderados por Newson Campos, Jair Nunes Pereira e Paulo Lima organizaram e realizaram a primeira edição do cruzeiro em 1987 com 29 veleiros participando, com 06 barcos de sócios do ICRJ. O objetivo era velejar do Rio de Janeiro a Recife, para participar da segunda edição da Regata Recife-Fernando de Noronha - REFENO.

 

Depois de muitos anos, em 2002/2003 outro sócio do ICRJ, François Moreau, contando com incentivo e apoio do Newson e do Paulão, trabalhou para reativar este cruzeiro, realizando as edições de 2004 (32 barcos, incluindo 6 barcos de sócios do ICRJ, 3 argentinos, 1 australiano e 1 francês ) e 2006 com 42 barcos (3 barcos de sócios do ICRJ, 9 argentinos entre 12 barcos que chegaram ao ICRJ no Crucero de La Amistad). Nestas edições já participaram muitos veleiros de outros estados, além de barcos da Argentina, que começaram a organizar o Crucero de La Amistad (Buenos Aires-Rio) a partir de 2006. O François atuou como Comodoro do Cruzeiro Costa Leste nestas edições. O CCL largou do ICRJ com destino a Salvador, incluindo paradas em Armação dos Búzios (ICAB), Vitoria (ICES), Abrolhos (Marinha e IBAMA), Ilhéus (Ilhéus Iate Clube), Camamu e Salvador (CENAB - Centro Náutico da Bahia). A partir de 2006 foi incluída mais uma parada, em Santo André, logo ao norte de Cabralia. A partir de Salvador os veleiros se juntavam ao Rali Náutico Salvador-Recife, organizado pela Superintendência dos Desportos do Estado da Bahia - SUDESB e em Recife, participaram da REFENO.