Found it.
To search for items containing both "AAA" and "BBB", I need to search for "AAA BBB".
But this won't give anything containing "AAAs BBB".
To search for that, I need to use "AAA* BBB".
But I don't know how to search for items containing either "AAA" OR "BBB".