The first female Navy SEAL candidates could arrive at pre-training as early as mid-May, and the Marines will start sending women ground combat candidates to boot camp as soon as April, according to time lines released Thursday by the Defense Department.