As soon as we set sail Frigate birds started to hitch a ride in the rigging.