Bacalao, Bacallao, or Terra do Bacalhau was a phantom island depicted on several early 16th century Portuguese maps and nautical charts. The name first appears on a chart in 1508, but there are earlier accounts of Bacalao. The name is a variation of bacalhau, meaning "cod" or "stockfish". Off the northeast tip of Newfoundland's Avalon Peninsula is an island named Bacalaos, its name attested at least since 1556.