For Game Version: 1.1.4 (the version of the mod matches the version of the game and Europe Campaign Map mod) 
Save Compatible: No. To load new scenes, you need to start a new game. 
Installation and load order: Unzip the archive and place the BarbaryPirates folder in the Mount & Blade II Bannerlord\Modules folder. Activate the mod in the launcher. The mod must be loaded after the Europe Campaign Map v1.1.4. 

What's this mod do?
1. Adds new bandit clan Barbary Pirates (about 25 hideouts).
Barbary pirates operate all over the African and Asian coasts of the Mediterranean Sea, their bases are found even on the coasts of Italy and Spain. Be careful when clearing hideout and use throwing weapons. Barbary pirates use naft (Greek fire), from which even a shield does not save. Since the secret of naft is not known to anyone except the Barbary pirates, it cannot be bought, but it can be taken as a trophy.
Barbary Khalasi, ordinary sailors and naft throwers. 
Barbary Pirate, boarding crew members, also have a small stock of naft. 
Barbary Ghazi, heavy infantry and guard of Amir al-Bahr, the head of this gang.

2. Replaces most of the native scenes of bandit hideouts with scenes from the Creative Competition 2: Scene Design Contest Pack (taking into account geography, terrain and cultural features, i.e. you will not see an abandoned European town in the lands of the Moors and Ayyubids, a mountain lookout  on the plain or a southern bay in northern latitudes). The mod does not change the location of hideouts on the ECM, but only replaces their scenes. Unfortunately, 2 scenes (SwampMountain Dwelling​ by KnightinMuddyArmor and Urban Hideout​ by Sheepbitter) cause the game to crash and not used.

Now there are 170 hideouts on the ECM map. I will not specify their location, but will list only the lands on which they are located (at the beginning of the game):
15 Valeria Lookout by Levente (4 Mauri, 2 Germania, 1 Hispania, 2 Frank, 4 Cuman, 2 Golden Horde)
8 Battanian Burial Mound​ by Klassix (2 Briton, 1 Germania, 1 Italia, 1 Hispania, 1 Norman, 2 Golden Horde)
17 Abandoned Mine by Athaelas (5 Ayyubid, 4 Mauri, 2 Hispania, 1 Cuman, 1 Byzantium, 4 Golden Horde)
5 OldVlandiaTown​ by ErdemliYns (1 Briton, 2 Germania, 1 Frank, 1 Norman)
8 Canyon by ErdemliYns (1 Briton, 1 Mauri, 2 Germania, 1 Norman, 2 Byzantium, 1 Golden Horde)
4 Smuggler's Descent​ by dbwuh (1 Germania, 1 Italia, 1 Hispania, 1 Cuman)
11 Ruined Castle Hideout​ by ImToni (2 Mauri, 1 Germania, 2 Norman, 2 Cuman, 1 Byzantium, 3 Golden Horde)
13 Brigands Keep by Ceftadzime (2 Briton, 1 Germania, 1 Hispania, 1 Frank, 1 Norman, 3 Cuman, 2 Byzantium, 2 Golden Horde)
17 Shipwreck Cove​ by Kazet (5 Ayyubid, 5 Mauri, 2 Italia, 2 Hispania, 1 Frank, 1 Cuman, 1 Byzantium)
11 Ruins of Erandel by Shishya (1 Briton, 1 Italia, 1 Hispania, 2 Frank, 1 Norman, 4 Byzantium, 1 Golden Horde)
7 RuinSeaside​ by Bolgo Biggums (1 Briton, 1 Mauri, 1 Norman, 1 Cuman, 1 Byzantium, 2 Golden Horde)
8 Forest Ruins by DonutDestroyer (1 Briton, 1 Frank, 1 Norman, 3 Byzantium, 2 Golden Horde)

And vanilla scenes:
4 Hideout forest (1 Norman, 1 Byzantium, 2 Golden Horde)
2 Hideout mountain (1 Germania,  1 Norman)
21 Hideout steppe (3 Ayyubid, 5 Mauri, 2 Germania, 3 Hispania, 1 Cuman, 7 Golden Horde)
12 Hideout desert (5 Ayyubid, 7 Mauri)
7 Hideout seaside (1 Briton, 1 Mauri, 1 Norman, 1 Cuman, 1 Byzantium, 2 Golden Horde)

Why only for ECM? 
On the idea of developers in the vanilla game for some reason there is no piracy in the Mediterranean (Perassic) Sea. I was able to find only 2 suitable hideout for southern sea robbers! Therefore, I focused only on Europe Campaign Map. 
For those who would like to see new bandit hideout scenes on vanilla map, I recommend the Scene Design Contest 2 - Hideout Winners mod by edbtzock.