Among the many collectibles you can find and/or complete in Assassin's Creed Black Flag Resynced are Warehouses. These aren't exactly collectibles, but rather special locations where you'll need to find a key to get inside and claim money, materials and other unique items, such as Map Fragments and paintings. This section of the guide shows you where to find every Warehouse and key, as well as the rewards you'll receive from each one.
It's worth noting that Warehouses are restocked after completing certain Kenway's Fleet missions. Whenever this happens, you'll need to find the key again. However, after opening a Warehouse for the first time, the key will be carried by a random enemy somewhere within the Warehouse area.
You'll find a Warehouse in northwestern Havana, in the southern part of Dry Tortuga (205,600).
Once you enter the area, the secondary objective to find the key will appear. You're looking for a windmill in the northwestern corner of the Warehouse area. There's a viewpoint at the location, so it's hard to miss.
At the foot of the windmill is an enemy carrying the key. He should be marked as a secondary objective as soon as you get close. Take him out and loot his body to get the key, which you can then use to open the Warehouse door. You'll obtain the "Saint Jerome as Cardinal" painting and the Anotto Bay Treasure Map, as well as money and materials.
You'll find this Warehouse in southeastern Matanzas, in the southern part of Dry Tortuga (308,617).
You'll find clues explaining how to get the key both at the dock and in the highest room of the manor, beneath the region's viewpoint: head to the crocodile icon in the bottom-left corner of the region.
As you approach, you should see two guards talking about the body and the key. A marker will appear in the pond area, where you'll find the corpse carrying the key needed to open the Warehouse. You'll obtain money, materials and the Merry Company painting.
You'll find this Warehouse in southwestern Nassau, in southwestern Eleuthera (593,750).
Look to the left of the Warehouse door to find a note. This will lead you to a pair of enemies at 592,747, south-southwest of the Warehouse. One of them is carrying the key.
After looting the Warehouse, you'll obtain money, materials, the Harbor Scene at Sunset painting and the Isla Providencia Treasure Map.
You'll find this Warehouse in northwestern Cat Island, in southeastern Eleuthera (706,669).
To get the key, look for an enemy to the southwest, near the stone arcade.
Enter the Warehouse to obtain money, materials and a Well-Preserved Map Fragment.
You'll find this Warehouse in the central part of Black Island, in northeastern Gibara (913,611).
This time, the key is carried by a guard patrolling the house southwest of the Warehouse. He'll be marked with an icon when you're close, so start taking out the guards until you find him. You'll obtain money, materials and "The Flight into Egypt" painting.
You'll find this Warehouse in southern Tortuga, the island northeast of Punta Guarico (848,346).
The key is on a rock to the northwest, slightly north of the howler monkey icon on the map. Inside the Warehouse, you'll find money, materials and the Map of the World painting.
You'll find this Warehouse in the west-northwestern part of New Bone, the settlement in southeastern Serranilla (404,91).
This is one of the easiest keys to obtain. It's carried by a soldier standing beneath the viewpoint. If he isn't there, he'll be in the western area, near the Mayan Stela. He'll be marked automatically the first time you go to synchronize the viewpoint. Inside the Warehouse, you'll obtain the "An English Ship in Action with Barbary Vessels" painting.
This Warehouse is in the southwestern corner of Kingston, in Navassa (605,156).
The key is carried by a nearby guard. Inside the Warehouse, you'll find money, materials, the Nymphs by a Fountain painting and the Cumberland Bay Treasure Map.
Kingston has a second Warehouse in the northern part of the city (609,181).
The key is carried by a guard patrolling the manor northeast of the Warehouse. Inside, you'll obtain the Vanitas Still-life painting.
