How and when did boats learn to fly?

Hydrofoiling has been a thing for boats since 1906. Like, they knew it would work, that people could get a boat up out of the water on hyrofoils. Initially, this was with engines, not sails, providing the forward oomph.

( But progress marches ever onward... )