In addition, to build the necessary ships as the English, you'll need the Naval Drydock, which comes available with a Huge City/Citadel.

They cost quite alot to build and upkeep, but you don't need too many of them as the AI generally won't be heading over to the new world. I built too many and had to compensate in my budget.