Army chiefs from Arab League nations on Wednesday began work on building a region-wide military force aimed at combatting jihadists including the Islamic State group.