Kenyan army spokesman Col Cyrus Oguna said a joint operation of Kenyan and Somali government troops was launched overnight and was "basically amphibious".
"We cannot give casualty figures at the moment, the damage has not been assessed, but I can tell you our forces are already in Kismayo."
More top news
Former shadow foreign secretary Hilary Benn led calls by a series of senior Labour MPs urging colleagues to 'win' back the party.
A team of detectives and specialists is set to begin a painstaking excavation of the area where Ben is thought to have gone missing in 1991.
The foreign secretary's suggestion last week's bombing of an aid convoy might constitute a war crime prompted an angry response from Moscow.