How did the Britishers get to Bombay?

Trough the India ocean and Arabian sea britishers reached India they constructed a monument at Bombay (now Mumbai), known as gate way of India.