The albatross mysteriously appeared in the middle of the storm.
The albatross sinks magically into the sea.
There is a boat filled with ghosts/a ghost ship.
The stranger at the wedding listens to the mariner's story as if he is somehow hypnotized by magic or some other source.
There are magical expressions given by the mariner.