A good place to build an army and send ships is at England. It's the nearest point to the Aztecs. Just send your ships northwest when you're ready. Bring lots of armies and heavy cavalry and some young generals and prepare for a long voyage!