An alliance of Islamist militant groups with links to al-Qaeda in the West African country Mali released four hostages, including an Italian Catholic priest, who had been held captive for years, according to reports.