Travelocity Global has chosen Noreen Henry as its senior vice president of Global Partner Marketing. Henry would replace Paul Nelson, who plans to leave the company at the end of the year.