En 1978, Relay crée le Prix Ulysse, un prix littéraire ayant la volonté de perpétuer l’histoire d’amour entre le voyage et les livres, dont le parcours continue malgré un changement de nom. Le Prix Relay des Voyageurs Lecteurs a ainsi été décerné à Véronique Ovaldé pour son livre Fille en colère sur un banc de pierre aux éditions Flammarion.