The past tense of heave a sigh of relief is heaved a sigh of relief.
The third-person singular simple present indicative form of heave a sigh of relief is heaves a sigh of relief.
The present participle of heave a sigh of relief is heaving a sigh of relief.
The past participle of heave a sigh of relief is heaved a sigh of relief.