I would also love to know... in fact I'd been thinking about posting the same thing!
My significant other and I are also both working pilots. Since I've been living on the road, we've been getting to see each other about once a month. Essentially it's a long distance relationship. It's been working out though, probably because we've been together for several years already (no trust issues or anything), and we're both pretty independent.
We should be able to see each other more often once I get into the airlines... anything more than right now (once a month) sounds good enough to me!

Some can handle it, some can't... some don't WANT to. I guess you have to find that special kind of person who understands and supports your career and lifestyle.
btw, I hear the divorce rate for pilots is pretty high, but then again, the divorce rate in general is high.