It was a blast from the past last week for a Collie man who was reunited with a note he threw into the ocean off Albany when he was younger.

Glyn Yates threw the message in a bottle into the ocean in 1980, and last week it was found hundreds of kilometres away on Nine Mile Beach near Eucla.

Mr Yates' bottle washed up near Eucla, 36 years after being thrown into the sea at Albany.

Vanessa and Daryl Nattrass were walking their dog and flying their galah on the beach when they came across the bottle.

"We walked up to the point and Daryl had walked into where all the piles of seaweed were," Mrs Nattrass said.