Arrivò a Longyearbyen nel 1991 con un gruppo – perlopiù uomini anziani – dell'Ente del Turismo svedese. Il programma, chiamato Polarstar , avrebbe dovuto portarli a ripercorrere i luoghi visitati da Andrée.
– Ho trascorso una settimana a bordo della Polarstar con questi ragazzi svedesi, hehe. Eravamo nei dintorni di Danskeøya e Kvitøya, abbiamo visto tutto. La barca era ricca di storia. C'erano marinai di Hareid e di quelle zone a bordo. Il capitano era Johan Holstad, e suo figlio era a bordo, ed erano persone fantastiche. Il mio primo viaggio, davvero speciale, indescrivibile.
La compagnia di allora, Svalbard Polar Travel, era responsabile della Polarstar . La nave effettuò la sua prima stagione di crociere turistiche nel 1990 e, in un certo senso, aprì la strada alla nuova industria del turismo. Mentre le imbarcazioni più piccole che trasportavano i visitatori si erano perlopiù fermate nei pressi di Longyearbyen, ora i turisti potevano esplorare l'intero arcipelago. La nave fantasma, così la chiamavano, la Polarstar.
Anna Lena Ekeblad tornò a casa dopo la sua intensa avventura estiva con un solo obiettivo: trovare lavoro alle Svalbard. L'estate successiva racimolò i pochi soldi che aveva per fare un altro viaggio con Polarstar . Questa volta il capitano era Audun Gården e il viaggio era accompagnato da ornitologi svedesi. Così trascorse una settimana a Krossfjorden con loro, osservando gli uccelli, prima di essere prelevata da Polarstar e intraprendere lo stesso viaggio dell'anno precedente.
– A quel tempo non avevo alcun legame con la cosa, quindi tutto era normale. Ora capisco le enormi distanze che abbiamo percorso. Fino all'angolo nord-occidentale, poi giù per Hinlopen e poi fino a Kvitøya, e da Kvitøya a Karl 12-øya. Tutte quelle isole oggi sono chiuse. Poi siamo scesi nello Storfjorden, quello che si chiama Freemannsøerna, abbiamo preso sia Barentsøy che Edgeøya e abbiamo costeggiato Sørkapp. E sono stato pesato una mattina presto in un posto chiamato Sanmarinvågen, proprio sotto Hornsundstind, uno dei fiordi più stretti e piccoli di Hornsund. Fantastico! Io, che venivo dalla Scania, non avevo quasi mai visto una montagna più alta di 50 metri. Poi sono stato pesato da uno dell'equipaggio. "Ora devi salire!", disse, in questo dialetto di Sunnmøre. "Altrimenti te ne pentirai per il resto della vita!" Così sono dovuto uscire sul ponte e guardare. Ed era di una bellezza fantastica. Ghiacciai e alte montagne. Ho visto tutto questo nella prima settimana, ero completamente esausto.
Ma lavorare al nord era difficile. Anna Lena si trasferì a Kiruna e si formò come guida artica, fece una sosta durante un safari per l'avvistamento delle orche a Narvik, ottenne un incarico come guida su una barca più piccola a Longyearbyen nel 1995, prima di realizzare il suo sogno di lavorare come guida sulla Polarstar durante l'ultima stagione in cui la nave trasportò turisti, nel 1997.
– C'erano dei posti così difficili per l'equipaggio. Erano tutti posti in cui si andava, dove prima non c'erano molte persone. Oggi hanno barche leggermente più grandi,
motori un po' più robusti. Ma poi siamo strisciati a riva sugli scogli, sul lato est, e non sapevamo bene dove fossimo, e ovviamente ci fidavamo dell'equipaggio e del capitano. È stato incredibilmente emozionante. Si è quasi strisciati a riva con la nave, con un filo a piombo davanti per scoprire dove si poteva essere. Quindi a un certo punto si è arenata.