Koarmada I membawahi lima Pangkalan Utama Angkatan Laut (Lantamal) yang meliputi:
1. Pangkalan Utama TNI AL I (Lantamal I) di Belawan, membawahi:
- Lanal Sabang
- Lanal Simeulue
- Lanal Lhokseumawe
- Lanal Tanjung Balai Asahan
- Lanal Dumai
- Fasharkan Sabang
- Fasharkan Belawan
2. Pangkalan Utama TNI AL II (Lantamal II) di Padang. Sebelum 1 Agustus 2006, Lantamal II merupakan sebutan untuk Lantamal III Jakarta. Lantamal ini membawahi:
- Lanal Sibolga
- Lanal Nias
- Lanal Bengkulu
3. Pangkalan Utama TNI AL III (Lantamal III) di Jakarta, membawahi:
- Lanal Palembang
- Lanal Bangka Belitung
- Lanal Lampung
- Lanal Banten
- Lanal Bandung
- Lanal Cirebon
- Fasharkan Jakarta
- Fasharkan Pondok Dayung ini sekarang memiliki kemampuan membuat kapal patroli jenis KAL ukuran 12 meter hingga KRI 40 meter.
4. Pangkalan Utama TNI AL IV (Lantamal IV) di Batam membawahi:
- Lanal Bintan
- Lanal Tanjung Balai Karimun
- Lanal Dabo Singkep
- Lanal Tarempa
- Lanal Ranai
- Fasharkan Mentigi mempunyai kemampuan membuat kapal patroli (KAL) 12, 28, dan 35 meter.
5. Pangkalan Utama TNI AL XII (Lantamal XII) di Pontianak, membawahi:
- Lanal Pangkalan Bun
- Lanal Ketapang
- Lanal Sambas