An albatross is a sea gong bird and can survive and prosper in harsh times. It is like a spirit of sea and air. It is an amazing traveller.
Its folklore which may be an influence in your dreams is that it can mean a burden that you carry because you killed the spirit in you. But being followed by an albatross suggests good luck. See Birds
Useful Questions and Hints:
What is your relationship with the albatross and what does that suggest?
What feelings did you experience in you dream in connection with the albatross?
Was the bird healthy throughout the dream?
Using Processing Dreams can help you understand the dream.