President Dmitry Medvedev has arrived in the Namibian capital Windhoek on the next leg of his African tour where he is eyeing deals in diamonds and energy.