Most military personnel and employees of the East India Company went via the Cape of Good Hope on their way to India. I have been transcribing BMDs from the South African Commercial Advertiser (an ongoing project, but so far 1824-1842 is covered), which includes many military BMDs.

My transcriptions are now on line at https://www.eggsa.org/newspapers/ with a pretty good Search facility. It may be worth having a look.