L'entreprise d'État Pelni (Pelayaran Nasional Indonesia ou "compagnie de navigation nationale d'Indonésie") exploite 28 navires, dont 25 desservent un nombre de routes et de destinations dans l'archipel, la plupart selon un rythme mensuel ou bimensuel.