The two Cougar helicopters, each capable of transporting 26 people, left the military base in Manaus in northern Brazil.
According to Colombian Senator Piedad Cordoba, whose participation in the operation was demanded by FARC, the release process will take place at three different times.
Three policemen and one soldier will be released on Sunday, Alan Jara, former governor of the Meta province, will be released on Monday, while former congressman Sigifredo Lopez will be released on Wednesday.
