Several executive promotions were announced on Wednesday by footwear retailer Shoe Carnival Inc.