 Kọkọ parí gbólóhùn yìí: Bí ọdún ṣe ń gorí ọdún, ìlú Bombay ni àwọn ọmọ ilẹ Gẹẹsì ti ń ṣe iṣẹ wọn, nígbà tó sì di ọdún 1686, wọn yí orúkọ ẹgbẹ ológun òkun tí wọn ń pè ní HEIC pa dà sí Bombay Marine. Nígbà míì, àwọn ọmọ ogun òkun Bombay máa ń bá àwọn ọkọ òkun ti ilẹ Netherlands, Faransé, Maratha, àti Sidi jà. Nígbà tó yá gan-an, ó tún kópa nínú ìpolongo : Ogun Àkọkọ tí wọn jà ní ọdún 1824. Ní ọdún 1834, àwọn ọmọ ogun ojú omi Bombay di Ẹgbẹ Ogun Òkun Ilẹ Íńdíà. Orílẹ-èdè yìí kópa nínú Ogun Opium àkọkọ ní 1840 àti nínú Ogun Anglo-Burmese Kejì ní 1852. Nitori diẹ ninu awọn idi ti a ko ṣe igbasilẹ, orukọ Navy pada si Bombay Marine lati ọdun 1863 si 1877, lẹhin eyi ni a pe ni Her Majestys Indian Marine. Ni akoko yẹn, awọn Marines ṣiṣẹ ni awọn ẹka meji - Ẹka Ila-oorun ni Calcutta labẹ Oludari ti Bay of Bengal, ati Ẹka Iwọ-oorun ni Oludari Bombay ti Okun Arabia. 