Old Dominion Freight Lines promoted several key executives following the death of John B. Yowell, executive vice president and chief operating officer.