Det var städpersonal ombord på M/S Skåne, som hittade ett misstänkt paket, och kaptenen larmade SOS Alarm klockan 21.53, på onsdag kvällen.
Alla passagerare och besättningsmedlemmar evakuerades från fartyget och hamnen stängdes av under tiden som polisen arbetade med att identifiera föremålet.
Det misstänkta föremål som hittades ombord på Stena Lines färja M/S Skåne igår kväll bedöms som helt ofarligt av polisens nationella bombtekniker.
Polisen var klar och lämnade fartyget strax före kl. 01.00.
M/S Skåne som skulle ha avgått klockan 22.00 kunde lämna hamnen ca fyra timmar senare och hamnen öppnades åter upp för trafik.