The maiden Africa India Key Maritime Engagement exercise will be held from April 13 to 18 off the coast of Dar es Salaam, Tanzania.