Navy officials say a man who shot and killed a sailor before security forces gunned him down had permission to be on the Naval Station Norfolk base.