Accused in high-profile murder cases had flown to foreign several times