Help redirect problem

HI All

I need to redirect https://www.cheaperholidays.com/late-deals/2006/06/25/cyprus-holiday-deals
after changing the permalinks in htaccess the redirect in need is for all posts starting with 2006 to be redirected as below for eg

To

https://www.cheaperholidays.com/late-deals/holidays/cyprus-holiday-deals

Thus keeping the end of the string in the new permalink structure

So we would lose the /2006/06/25/ bit but keep the cyprus-holday-deals

I hope this makes sense.

Kind regards
Kev