At its greatest extent , the Bombay Presidency was made up of the present-day state of Gujarat , the western two-thirds of Maharashtra state , including the regions of Konkan , Desh , and Kandesh , and northwestern Karnataka state of India ; It also included Pakistan 's Sindh province and the British territory of Aden in Yemen . At its greatest extent , the Bombay Presidency comprised the present-day state of Gujarat , the western two-thirds of Maharashtra state , including the regions of Konkan , Desh , and Kandesh , and northwestern Karnataka state of India ; It also included Pakistan 's Sindh province and the British territory of Aden in Yemen .