How do you get the item leftovers in platinum?

route 224 after you beat the Pokemon league the guy says you can pas, you will need surf, stength, defog and fly out if you don't wanna walk back