Narbonne Accessoire Emplois - Macédoine, DOM-TOM