According to the daily, the six captives include Colombia's former governor Alan Jara, former congressman Sigifredo Lopez, three police officers and a soldier.
It is not known yet whether the equipment used in the operation will come from the Brazilian Air Force or from civilian companies.