You may be okay with him having multiple partners, or you may not. But what it means is that he has intimate or sexual relations with other people simultaneous to your relationship.