I seem to recall a BWU which had a Q&A about elites in MP and they said *yes*, they could be on the same team, but only in customs, you won't find elites and spartans side by side in matchmaking.