One has to wait for the world is round event in order to make ships capable of crossing the Atlantic Ocean.
After that event:-
In the building called
Dockyard(Doesn't need the world is round event to build)
- You can recruit Caravel if playing as Spain or Portugal.(Needs the world is round event to build)
You can Build
Naval Drydock(Needs the world is round event to build)
And under this building:-
- You can recruit Carrack for east euro,north euro factions and for Byzantium, Papacy if playing, sicily, milan and Venice.
- You can recruit Caravel if playing as Spain or Portugal.
- You can recruit Grande Carrack if playing as Spain or Portugal.
- You can recruit Baghlah if playing as an Islamic Faction.
All these 4 ships mentioned above have the capability to cross the Atlantic ocean.
These are all Heavy Warship types and are the most powerful in M2TW.
Also from the above info you can easily see that the Spanish and Portuguese have the advantage to reach the New world before any other faction.
Cheat way:-
Click on an admiral see his name say Admiral Doyle.
Then open the console and type:-
Code:
create_unit Doyle carrack
Separate the carrack from rest of the navy as they can't cross Atlantic ocean and reach Americas early with an army etc.