Could you be in a relationship with someone bisexual?

Yep. It doesn't matter. As long as they're faithful (which should be a requirement regardless of their sexuality), it's not an issue. If you begin to feel insecure or inadequate because your partner is also attracted to the same gender, it's a problem within yourself, not their sexuality.