Delia's Inc, the retailer that sells clothing for teenage girls and young women, has begun a search for a new chief executive officer ahead of the departure of current CEO Walter Killough later this year.