Found out that at lowest it costs 17360 yen to fly from Takamatsu to Shanghai and back (return ticket), by china-sss. Their homepage advertises "4100 yen". So kind of like Ryanair, all kinds of hidden fees you only see after going further in the ordering process.
Boat return ticket for Osaka - Shanghai for comparison is 33000 yen at Shanghai Ferry.