Amsterdam Albatross (Diomedea amsterdamensis) photo
A bird following the ship for several minutes was id as belonging to this species due to the presence of a black cutting edge on the upper mandible and a dusky tipped bill (hard to see on the picture)