Online travel company Expedia.com partnered with greenhouse reduction retailer TerraPass in an effort to attract ecologically responsible travelers.