Early this morning, a Kinston man and a Dover woman were arrested on three felonies each related to larceny of a work van.