I believe that an albatross can fly while it sleeps, but that might be an urban myth. If it is true, I guess flying in cloud wouldn’t be too dissimilar. However, flying around mountainous areas may inhibit their navigational prowess.
I’m sure there are some far more knowledgeable ppruners out there who will know the answer.