[William Cloud Hicklin]

It is I suppose possible that Gondor at the height of its maritime potency under the "Ship-Kings" would have had the capacity. But the desire?

Note though that even when Royal Gondor was decaying, after the Kinslaying, the Plague and the Wainriders, nonetheless the fleet and army Earnil sent to Arnor's aid, too late, was a still force of size and power almost unimaginable in the North.