We have been poly for nearly two years. We reached a point in our relationship were our marriage that we felt very comfortable having relationships outside. We felt our marriage was solid and very stable.
As for approaching others, we chose online dating. We made sure it was clear who we were and what we were looking for.