PT Pelni Medan mengoperasikan dua kapal saat masa angkutan laut Lebaran 2023, 7 April-8 Mei 2023, yakni KM Kelud dan KM Dorolonda. Pada April 2023, KM Kelud akan berlayar dari Pelabuhan Belawan tanggal 8 (tujuan Batam-Kijang-Tanjung Priok-Batam-Tanjung Balai Karimun), 18 (tujuan Batam), 24 (Tanjung Balai Karimun-Batam- Tanjung Priok), dan 30 (Batam).
Lalu, pada Mei 2023, KM Kelud berangkat dari Pelabuhan Belawan pada tanggal 3 (tujuan Batam), 5 (Batam), 7 (Tanjung Balai Karimun-Batam-Tanjung Priok), 14 (Batam), 16 (Tanjung Balai Karimun-Batam- Jakarta), dan 23 (Batam-Kijang-Tanjung Priok).
Untuk membantu operasional KM Kelud, PT Pelni Medan menyiapkan KM Dorolonda yang berangkat pada 19 April 2023 dengan tujuan Belawan-Batam-Kijang hingga Tanjung Priok. KM Dorolonda ini hanya sekali berlayar dari Pelabuhan Belawan pada saat arus mudik.