Terra Worldwide Logistics, a closely held provider of logistics services, is exploring a sale amid consolidation in the industry, according to people familiar with the matter.