Madeira is said to have been discovered by the Portuguese in 1419, though there are stories from intrepid sailors of much earlier times, that tell...