Jóna Eðvalds var smíðuð hjá Flekkefjord skipasmíðastöðinni í Noregi árið 1975. Skipið hét áður Birkeland, Björg Jónsdóttir og Krossey. Jóna fór í miklar endurbætur í Póllandi árið 2004 þar sem skipt var um aðalvél og ný brú sett á skipið. Árið 2008 var frystilestum breytt og RSW kælikerfi sett í lestar skipsins. Jóna Eðvalds stundar uppsjávarveiðar á síld, loðnu og makríl.