This achievement is actually easier than it sounds. for this one you just have to find 50% of the locations in the game which is pretty easy by air. Just fly around in a helicopter or plane depending on what you prefer. The locations will be discovered once you fly over them. There is another achievement though for discovering every location in the game and it would take a lot more time to find every single one as some can be a little harder to spot.