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
Hacking group Lizard Squad claimed responsibility for the attack which left thousands struggling to access their accounts for hours.
Three men broke into a house on Christmas morning but when the owner said he had no money they took his pets instead.
ITV News' John Irvine witnessed the devastation wrought at Banda Aceh ten years ago. Now, a long-sought revival is underway.