Salah satu transportasi yang sudah lama melayani masyarakat Anambas, tepatnya dari 9 tahun yang lalu, adalah Kapal Cepat Very MV. SEVEN STAR ISLANDS dan MV. VOC. BATAVIA. kedua kapal cepat ini secara bergiliran mengisi trayek Tanjung pinang - Batam - Letung _ Tarempa (pp) dengan durasi waktu tempuh lebih kurang 9 - 10 jam.