People with other travel sites would probably be more than happy to exchange links or banners with you. Travel sites are cool like that.