A South Korean navy plane with four crew members crashed during a training flight on Thursday, killing at least two and leaving emergency workers searching for the others, the navy said.