Pendant qu'Ulysse parcourt le monde et enchaîne les exploits, Pénélope demeure immobile, supporte l'attente, tisse et détisse son ouvrage, restant au passage fidèle à son époux. Quand l'homme part, la femme attend son retour. Les femmes étant historiquement des êtres captifs, le voyage est l'un des moyens les plus symboliques pour qu'elles s'affranchissent de leur condition : voyager est toujours pour la femme un acte fondateur ; c'est dire "je vais où je veux, je ne suis qu'à moi". S'inspirant des histoires vraies de la littérature de voyage et de son expérience personnelle (dix ans d'arrivées et de départs), l'auteure évoque les territoires érotisés (comme le harem), dénonce la vision masculine de l'aventure et s'intéresse à la tension entre voyage et maternité. Lucie Azema le constate : il faut être libre "de" voyager et être libre "pour" voyager. Les femmes aussi sont du voyage s'adresse aux femmes qui sont déjà parties et à celles qui n'oseraient pas encore.