L’amour des livres et de la lecture ont naturellement conduit le groupe Relay à la création d’un Prix littéraire. Créé en 1978, le « Prix Ulysse » s’était donné pour mission de «distinguer un livre remarquable par ses qualités de style et par son sens de l'imaginaire, s'adressant à un large public ». En 2000, changement de label : le « Prix Ulysse » se transforme en « Prix du Roman d’Evasion ».
Depuis 2011, pour se rapprocher de son audience, il est devenu « Prix Relay des Voyageurs ». En 2012, pour la première fois, les lecteurs des boutiques Relay participent au vote du jury. Nouvelle étape cette année : pour élargir son impact, le « Prix Relay des Voyageurs » s’associe avec Europe 1 pour ouvrir un nouveau dialogue avec tous les amoureux des livres.