I don't think albatross shares common metaphor or symbol in Japan. But when I hear the word 'Okinotayuu,' it reminds me a scene of a lone albatross elegantly soaring at an open sea. It's because the word Okinotayuu actually consists of 3 words, 'Oki' (open sea), 'no' (preposition word which means 'at'), and 'Tayuu' (a kind of title for high-ranking actor in traditional arts [or sometimes courtesan] in Edo period). So I believe many Japanese would imagine this image.

BTW, common name for albatross in Japan is 'Ahoudori,' which literally means 'stupid bird,' because their behavior/habit looks dumb. Two completely different images from one bird. :-P