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.
Parish church records for Haugesund, Rogaland, Norway for the years 1753-1931 are available on LDS microfilm. If your information about where he was born is correct - you should be able to learn more about his parentage from the record of his birth/baptism. With a starting location, names and dates to research - you'll just be researching one generation at a time back in time - typical genealogy work. Along the way the 'family tales' might be proven true or untrue.
The birth register for Haugesund 1920 was scanned today and you will find Henning Andreas Villiam Olsen here (Digitalarkivet) . His fathers name was Henrik Dreier Olsen b. 1892, Bergen/Florø and mother Alida Andersen, Møllerveien 6, (Haugesund) b. 1900. If the URL does not work try this copy