CLOSED: Australian sea birds

1, 2. an unknown tern in Melbourne harbor in Feb. both the same bird

3.4. an unknown petrel in open water between midway between Melbourne and Sydney (feb)

Unknown albatross midway between Melbourne and Sydney in Feb

The albatross was part of a large group ~50 albatrosses feeding with seals.

The tern is the Crested Tern - Sterna bergii, easily the commonest tern in southern Australia.
I can't quite tell the petrel. The wing markings suggest the very common Short-tailed Shearwater, but the face and bill look more like the Great-winged Petrel.
The albatross is the Shy Albatross, the only Albatross breeding in SE Australia.

I'd agree with Great-winged Petrel - or at least, definitely a Pterodroma petrel, not a shearwater - for ##3-4. It is in wing (primary) moult, that will make the wings look narrower than normal.

Resin

Great, Thanks for the help.