Jeffrey T. Hendrickson has been named Chief Operating Officer of Velocity Express Corporation. Hendrickson was most recently the CEO and President of Sport & Health Company. He has held senior positions with Brinks Inc., The Chase Manhattan Corporation, National Car Rental System and The Hertz Corporation.