I recall reading about one suggestion for using high altitude "kites", and i could have sworn i have also seen one where the sails would be more similar to what you find on a Junk.

In both instances the operations would be largely computer controlled, and reserved for the open seas.