Advice from open minded people please!

I'm bi but have been in a straight relationship for 4 years. Tonight I got the official permission from him I can have a girlfriend. He's totally ok with it and doesn't want to be involved right away. This has been a topic of conversation with us since the beginning also involving polyamory. It's something I want but have no clue on how to even start looking or even if I should. He is still undecided on if he wants "more" but will let me "go find her and make sure she's right for us". Please note he isn't against it at all- just a shy one. Advice anyone?! This feels like an impossible task! Please no rude comments.