Three veteran Methodist Hospitals executives were promoted to new positions as assistant vice president.