transport brésil_colombie

bonjour a tous
je compte me rendre en amérique latine l hiver prochain pour découvrir le brésil (nordeste environ de fortaleza et salvador)pendant 1mois env. puis de la aller 1 autre mois en colombie(que je connais deja)
avec au programme visites des cotes tourisme et kitesurf
est ce que quelqu un a des renseignements ou expériences diverses sur les différents modes de joindre ces 2 pays(je suis en effet désagréablement surpris par le prix des vols(aux deux sens du terme) intérieurs)
soit par la route soit en bateau(cout ,temps risues éventuels astuces et anecdotes diverses seront les bienvenus)
merci d avance