It wouldn’t be wrong to reverse them, but your sentences work best as written.
Explanation: “headed to” includes the expectation of arrival, while “headed for” puts more emphasis on the journey itself. In “I am heading to a restaurant,” we can be fairly certain of arriving at the restaurant, but in “I was supposed to be headed for LA,” it seems that the journey didn’t even get started.