Four hostages were freed by Colombian rebels after six years of captivity and flown to Venezuela, where they appealed to President Hugo Chavez to help press for the freedom of all remaining hostages.