J'ai fait l'année dernière le voyage Cayenne-Belem par route et bateau, si vs avez le tps ça vaut le coup de prendre le bateau à Macapa pour Belem , si vous n'êtes pas trop délicats , ! sinon, oui il y a la TAF qui a une ligne CAYENNE/MACAPA/BELEM/SAO LUIZ/FORTALEZA/RECIFE, 2 ou 3 fois par semaine, et qui parait-il pousse parfois jusqu'à Salvador...allez sur www.voetaf.com.br pour le horaires et les tarifs , et en cherchant bien vous trouverez leur bureau à Cayenne et pourrez ainsi avoir en main votre billet papier
regardez aussi la TAM qui peut vous transporter sur l'ensemble du parcours avec correspondances : www.tam.com.br mais difficile de payer en ligne, mieux vaut pour cette compagnie acheter chez www.Vivacances.fr par exemple
bon voyage
attention, les compagnies brésiliennes comme TAM et TAF ne comptent généralement pas dans le prix du billet la taxe de sortie à payer en espèces dans l'aéroport brésilein de départ donc au retour
Dominique
p.s. serais très heureux de vous donner toutes autres infos si vous le souhaitez
si mon périple vous intéresse voyez mon blog