The pair travelled to the southern Philippines in the weeks before shooting, fuelling suspicions they may be linked to extremists in a region with a history of Islamist insurgencies.