Welcome to Opera forums @Mmachold!
The only thing that occurs to me is that you use IMAP on Airmail and deleting the mails from the server will also be deleted in Opera.
Edited:
Haven't seen Sgunhouse message. :rolleyes:
Edited 2: Bufff another one!!? Burnout426 too!! Mmmmmm :sherlock: