South Korean airline Jeju Air announced Tuesday it would cancel all flights to and from Japan's Fukushima Airport over fears of heightened levels of radiation stemming from the nuclear disaster that befell the city's nuclear plant in 2011, the Japan Times reported.