Yes, pursuing romantic relationships with multiple allies doesn't result in negative outcomes. Their approval ratings won't drop, and they won't leave your camp. However, some characters do express a preference for exclusivity.