Bartering is based on a simple concept: Two individuals negotiate to determine the relative value of their goods and services and offer them to one another in an even exchange. It is the oldest form of commerce, dating back to at time before hard currency even existed. (Learn more about how bartering evolved, read The History of Money: From Barter To Banknotes.)
Make the deal. After you've found a barter partner, get the agreement in writing. Make sure you detail what services or goods will be involved, the date of the exchange (or work to be done) and any recourse if either party reneges on their part of the deal. If you are working through a membership-based bartering association, they will likely provide all the structure and paperwork you need for the deal.
Since the 1830s, direct barter in western market economies has been aided by exchanges which frequently utilize alternative currencies based on the labor theory of value, and designed to prevent profit taking by intermediators. Examples include the Owenite socialists, the Cincinnati Time store, and more recently Ithaca HOURS (Time banking) and the LETS system.