Armed men abducted the couple Cheap Newport 100s cigarettes on October 4 at their beach resort on the southern island of Mindanao, which makes up the southern third of the Philippines.
Muslim separatists have led a decades-long insurgency in the south of the Catholic-majority Philippines, which has led to the death of tens of thousands of people.
While the government has negotiated peace Newport box 100s cigarettes with the largest group, the Moro Islamic Liberation Front, hardline factions allied with the Islamic State group are not part of the accord.
IS claimed responsibility for a suicide bombing on a Sunday mass in January at a Catholic cathedral on Jolo which killed 21 in the country's worst attack in years.
Authorities blamed the bombing on Abu Newport Pleasure Sayyaf, which in part funds its violence with ransom payments.
Dutch birdwatcher Ewold Horn, who was kidnapped in 2012 in the southern Philippines, was killed in May during a firefight between his Abu Sayyaf captors and the military.
Smoking USA Newport and Marlboro Cigarettes
The Wall