It appears that some knowledge of Atlantic islands, such as Madeira, existed before the discovery and settlement of these lands, as the islands appear on maps as early as 1339.
However, humans never recorded the discovery of Porto Santo Island or the other Madeira islands until 1418, when Porto Santo was accidentally discovered after captains were storm blown into its sheltered harbor.