Willem Janszoon từng thực hiện cuộc đổ bộ đầu tiên của người châu Âu được ghi nhận đến lục địa Úc vào năm 1606, chuyến hải trình bằng thuyền của ông đã bắt đầu từ Bantam, đảo Java. Chiếc thuyền mang tên Duyfken. Đây là một thuyền thành viên của Công ty Đông Ấn Hà Lan (tiếng Hà Lan: Vereenigde Oostindische Compagnie, viết tắt là VOC), Janszoon đã được hướng dẫn khám phá bờ biển New Guinea để tìm kiếm cơ hội kinh tế ở khu vực này.[1] Từ Hà Lan ông đến thuộc địa Đông Ấn Hà Lan vào năm 1598 và trở thành một công chức của VOC khi công ty này thành lập vào năm 1602.Năm 1606, chuyến đi của ông bắt đầu từ Bantam tiến đến bờ biển phía nam New Guinea, sau đó tiếp tục di chuyển xuống một địa điểm mà ông nghĩ là phần mở rộng phía nam của bờ biển đó, nhưng thật ra đó là bờ biển phía tây của bán đảo Cape York thuộc bắc Queensland. Thuyền của ông tiếp tục đi về phía nam tới tận Cape Keerweer, tại đó ông đã có trận đánh nhau với thổ dân địa phương khiến một số người trong đoàn của ông bị giết. Do đó, Janszoon buộc phải quay lại tuyến đường đi đến Cape York và sau đó quay trở về Banda.Janszoon đã không phát hiện ra sự tồn tại của eo biển Torres, eo biển ngăn cách Úc và New Guinea. Không hề biết đến chuyến đi này của người Hà Lan, nhà thám hiểm Tây Ban Nha (hoặc Bồ Đào Nha) làm việc cho vua Tây Ban Nha là Luis Váez de Torres đã có chuyến thám hiểm qua eo biển Torres chỉ bốn tháng sau đó. Tuy nhiên, Torres đã không báo cáo về việc ông nhìn thấy bờ biển của đất liền ở phía nam và do đó được cho là không nhìn thấy Úc. Vì cả hai chuyến thám hiểm riêng biệt của Janszoon và Torres đều không được chú ý và không được ghi nhận nên bản đồ Hà Lan lúc đó không cập nhật thêm eo biển, mãi cho đến năm 1770, thuyền trưởng James Cook vượt qua eo biển Torres thì bản đồ Tây Ban Nha được bổ sung thể hiện thêm bờ biển New Guinea một cách chính xác, mặc dù bản đồ đó lại bỏ qua Úc.