The wood-elf settlement southwest of Galadon has a merchant that sells various preps...including fly and return. There's other stuff too, but I only noticed it myself on my current and he's still too low level to buy/browse a few of the preps there. I'd be very surprised if Outlanders couldn't barter with the settlement...it's decently wildernessy.