You may need to wait a for a little bit after pressing start to see the ships at the horizon. Ships move slower when the game starts. They will appear in the horizon after some time.
