When an email item is accidentally deleted from Outlook online, lost items can easily be found and restored even if Deleted Folder is emptied.
See "Recover deleted email messages in Outlook on the web" for instructions directly from Microsoft.