The past tense of head out for is headed out for.
The third-person singular simple present indicative form of head out for is heads out for.
The present participle of head out for is heading out for.
The past participle of head out for is headed out for.