Maya facilite la gestion d'un carnet d'adresses. La même interface sert à créer, modifier et consulter les fiches. D'une utilisation simple, Maya possède cependant des fonctions avancées de tri, de recherche et de classement (par catégories, que l'utilisateur peut adapter à ses besoins). Il est possible d'importer et d'exporter les adresses (texte, vcards), de les imprimer sous forme de fiches, listes, étiquettes ou enveloppes, d'utiliser les adresses pour le publipostage, de constituer des listes de diffusion. Maya permet par ailleurs d'appeler les numéros de téléphone et d'envoyer des courriers électroniques.