Fondée par Catherine Domain en plein cœur de Paris, dans l’île Saint-Louis, la librairie Ulysse serait la plus ancienne librairie au monde uniquement consacrée au voyage, avec 20.000 livres, cartes et revues neufs et d’occasion, dont quelques trésors introuvables ailleurs. Beaucoup plus tard, en plus de la librairie parisienne, Catherine crée une deuxième librairie Ulysse sur la côte basque, à Hendaye, ouverte de juin à septembre.