Redirect old URLs with .htaccess

I would like to redirect all traffic from old urls to new urls with the folder structure changing:
domain.com/old/page/
domain.com/new/page/
Anyone know how to do this?
Comments comments

See original post by invalid@example.com (giorgioarmani)