[Aetae]

И порядок произвольный?

Как-то так наверное.

function contains(str,arr){
   var i=arr.length;
   while(i--)if(str.indexOf(arr[i])==-1)return false;
   return true
}
str = "aaa bbb ccc ddd eee";
arr = ['aaa','bbb','ccc'];
alert(contains(str,arr))
arr = ['aaa','bbb','ccc','xxx'];
alert(contains(str,arr))