The accident took place in a matter of minutes as Jeju Air Flight 2216 tried to land -- with the control tower issuing a warning of a bird strike, and the pilot soon after calling "mayday".
"It took approximately three minutes from the control tower's mention of a bird strike warning to the aircraft's attempt to land on the runway again," an official said.
Video shows the plane coming off the tarmac and hitting a wall, but officials dismissed speculation that the length of the runway was a factor in the crash.
Lee Jeong-hyun, chief of Muan fire station, said the cause was "presumed to be a bird strike" but that the exact details would be announced after a full investigation.