Warrior-Maid of Mars by Alfred Coppel

There was wind on his face, and the air was bitterly cold. Telis stirred. His harness covered him only slightly, and his bare limbs and naked chest stung under the lash of the icy night air. From somewhere, muffled by the roaring of the wind, Telis could hear the familiar beat of a multiple-pulse jet engine. Under his questing hands lay the caulked deck of an air-sled, and he realized that the aircraft was under way and that he was lashed to rings in the afterdeck.

With a shuddering sigh, he forced himself to relax. Since his abductors so obviously had the better of him at the moment, there was little he could do other than watch and wait.