NEKMAT Marine Sdn. Bhd. telah ditubuhkan oleh NEKMAT pada 12 April  2004. NEKMAT Marine Sdn.Bhd. adalah sebuah syarikat milik penuh NEKMAT dengan modal berbayar RM 500,000 dan modal dibenarkan RM 5,000,000.