My understanding is that these incredible distances are achievable less by "flapping" and more by leveraging small adjustments to harness the incredibly powerful forces found among and between air currents and waves as they traverse across the ocean.
For example, here is an unpowered remote control glider achieving measured speeds of 548+! mph using nothing but natural energy harnessed from wind and gravity.