Lazy linguists use the internet, ahem …
The two forms come from the fact that “to head” may be used transitively or intransitively.
“To head,” used transitively, means “to set the course of,” and is usually applied in navigation (e.g., “to head a ship + [direction]”). “Headed” is an adjective formed from the past participle of the transitive verb (as is the case for many adjectives). We may combine this adjective with the direction of travel in a passive voice construction. –> I am headed to/for/towards/etc. + [place, direction]
To head, used intransitively, means “to point or proceed in a particular direction,” and “to be heading” is the present progressive conjugation of the intransitive verb.
Or listen to funny bearded man here … 😯 http://www.youtube.com/watch?v=5hlpNpI7LiQ