Airmail provide the option of allowing 'Search' to include your “Trash” and “Spam” folders if you want.

To do this go to 'Preferences > Advanced' and choose your requirement as shown in the picture below

Updated on: 01 / 11 / 2019