In reply to Roguevfr:
Using Google Photos it seems it's possible if:
a) You enable auto-backup on the andriod app to backup *all* your photos - I don't want to waste bandwidth doing this. I'd prefer to only upload selected photos.
b) Once the photos have been uploaded you can use the desktop interface to add the photos to an album.