Before you can Decipher a Treasure Map, you'll need to complete the Level 36 side quest Treasures and Tribulations. To start this quest, speak to Ealdwine in Eastern La Noscea (X:21.0, Y ...