Innovatur também está presente noutro dos pontos-chave da região da Macaronésia. Funchal, a maior cidade da Madeira, e que outrora foi paragem obrigatória dos galeões que partiam rumo ao Novo Mundo, é hoje uma das escalas mais populares nos cruzeiros do Atlântico.