Kidnappers in southern Yemen free three Red Cross workers and their Yemeni interpreter.