I assume that the avoir aspect of the sentence also changes with tense for example:
Imparfaite =J'avais besoin de= I have needed
Future= J'aurai besoin de= I will need
Passe compose= J'ai eu besoin de= I needed
Plus-que-Parfaite= J'avais eu besoin de= I have had needed
etc.
Is this correct?