(Argóarflísin, 2005)

Inspirado por los diarios de viaje de su abuelo Matthías Þórðarson frá Móum, un comerciante pesquero y escritor aficionado, en Navegantes del tiempo Sjón cruza mitos griegos y folklore nórdico a través de una historia que narra el viaje del comerciante Valdimar Haraldsson en un barco mercante que se dirige al Mar Negro. Allí se encontrará con el héroe mítico Céneo –uno de los argonautas que acompañó a Jasón en su épica travesía– quien narra a sus compañeros de viaje una serie aventuras donde el humor y los mitos se combinan al ritmo de una prosa atrapante.