Expedia.com, online travel provider, has partnered with PlanetOut, Inc., a media company exclusively serving the gay, lesbian, bisexual and transgender (GLBT) community, to be the exclusive travel-booking provider for PlanetOut Web sites, including PlanetOut.com, Gay.com and OutTraveler.com.