The CK2 map is quite inaccurate when it comes to the Crown of Aragon.
The current in-game duchies of Aragon, Valencia and Majorca should be "petty" kingdoms, much like the early English and Norse ones, and the made up "duchy of Barcelona" should be the "Principality of Catalonia". And the county of Rosselló should belong to the duchy/kingdom of Majorca (it should actually be its de jure capital; that's where the palace of the kings of Majorca is).
Don't even get me started on cultures, the lack of Aragonese, or how Occitan and Catalan, almost identical during most of the game's timeframe, are in two different culture groups (!) when Catalan should be split from Occitan (like swe-nor-dan from Norse)... and not from Visigothic (which makes very little sense as implemented right now... but it's certainly better than having wildly anachronistic Catalan Denians during the Viking age, as after ToG...).
And how Occitan has almost non-existant cultural names for holdings, not even for their native regions: so Toulousse remains with its French name when held by an Occitan, instead of changing to Tolosa... for most titles they could even reuse the existing Catalan names, but the poor Occitans don't even have that. It's a miracle the Cathar heresy even made it into the game.
They could even easily have Andorra as a temple holding in Urgell, but vassal to the Pope.
So, yeah, that whole region is not exactly the most accurate in CK2.