I will have had to; depending on context, it can also mean that something will have been necessary by a future point.
I should have told you.
J'aurai dû fuir quand je le pouvais encore.
I should have fled while I still could.
— Assassination (2015)
J'aurai dû ajouter plus de sel.
I should have added more salt.
I should have known.
I should have worn a coat.
J'aurai dû faire une réservation d’hôtel plus tôt.
I should have booked a hotel earlier.