I've just completed an online jigsaw puzzle which featured this lovely bird. It's very obviously not a gull:
The beak reminds me of an albatross so perhaps it's a related bird.
All help most appreciated!
I've never seen one but this site :
https://animaldiversity.org/accounts/Fregata_magnificens/
says the juveniles have white heads.