Five of nine expatriate aid workers held captive in the Somali capital were handed over early Wednesday to the transitional administration.