Info on Henning Olsen

I'm looking for information on my father Henning Olsen. I believe he was born in Haugesund on September 9, 1920. He served in the Royal Norwegian Navy in the 1940's era. He immigrated to New York City after the war. He married my mother Laila Schwartz--born in Norway March 30, 1920. They returned to Norway for a few years, bore 2 sons in Norway, returned to New York about 1948-49. My father was born & raised by his mother Aleida Andreason (?). He was an only child. If family tales are correct, he was somehow related to the royal family--via a cousin or something like that. Please contact me if you may have some information concerning Henning Olsen. Thank You.