If you see birds come from that direction, or tides come from that direction with flotsam, then you can bet there is land. Within certain range, if you see specific clouds or tones on the horizon, you can also imply land. Also, if you head that way the Americas are kind of hard to miss.