Is it normal for your boyfriend to approve sleeping with someone else?

Why would you feel guilty? He basically told you it's okay. You have a Open relationship. That's good that you're trying new things.