Delete private data (I wasn't quite correct on the name) was an option on the menu that brings up a dialog with options to delete history, cookies, etc. The option to clear bookmark visited time will also erase favicons, since the time the file was updated would be the last time the site was visited.
Opera for Windows