Strange Sea Bird

What is it? Three of these magnificent creatures flew alongside our boat while we were whale watching. Wingspan of over 2 metres! Please excuse quality, on a boat going fast over a choppy sea when I shot these!