The bodies of Kenyan soldiers killed when Al-Qaeda-linked militants overran their base in Somalia were flown home late Monday draped in the national flag as a rescue operation was underway for survivors, AFP reports.

Defense Minister Raychelle Omamo called the dead "VIPs, the fallen heroes" as four coffins arrived by plane in the capital Nairobi. They were carried by an honour guard of their comrades.

The army has set up helplines for the families of those killed, although it has yet to name them and no official toll has been released.