Majestic Eternity assure quatre liaisons entre cinq ports à Singapour et en Indonésie, surtout Batam Centre, HarbourFront Centre et Tanah Merah. Depuis Batam Centre : HarbourFront Centre et Tanah Merah. Depuis HarbourFront Centre : Sekupang. Depuis Tanah Merah : Tanjung Pinang.