With the latest VU, Treasure Maps were moved (unannounced, I might add) from Tools to Materials, making them lootable in space. So if you've been carrying them around in your inventory like I have and want to travel space or other lootable pvp, plan accordingly!