Den 19. august 2013 begynte Frydenlund som matroslærling om bord i Nesoddbåtene. Etter læretiden som matros gikk han Fagskolen i Ålesund fra 2015 til 2017. Etter utdanningen har han seilet for fergeselskapet Norled som styrmann på en ferge som seiler på Sognefjorden. I 2021 ble han styrmann for hurtigruten, på henholdsvis MS «Kong Harald» og MS «Polarlys».