The envelope icon means that you have an in-game message. Simply visit any delivery moogle in-game and you can retrieve your letters. They can be found in all major cities and most towns with the binding aetherytes. Just look for the envelope icon on the map.