8 czerwca 1619, w drodze do BatawiiW 1617 władze holenderskie wydały instrukcje dla żeglujących do Indii Wschodnich, by płynęli na wschód od Przylądka Dobrej Nadziei, by skorzystać z pomyślnych wiatrów zachodnich. Obierając tę drogę, trudno było jednak wykonać precyzyjny zwrot na północ, gwarantujący bezpośrednie dotarcie do Jawy. Wiele statków lądowało na wysokości Australii, dokonując przypadkowych odkryć geograficznych., załogi ujrzały wybrzeże Australii na wysokości 32° 20’S. Jednak zła pogoda uniemożliwiła zejście na ląd. De Houtman był przekonany, że to część wybrzeża odkrytego dwa lata wcześniej przez Hartoga, chociaż ziemie te leżały o 10° stopni dalej na południe. Członkowie tej wyprawy jako pierwsi Europejczycy opisali ziemię na południe od ujścia Rzeki Łabędziej (ang. Swan River), koło Perth, którą nazwali d’Edelsland.
Następnie wyprawa udała się dalej na północ, gdzie na wysokości 28° 46’S odkryto liczne wyspy i rafy, które nazwano później Houtman AbrolhosPrzez długi czas uważano, że nazwa Albrohos pochodzi od zniekształconej formy jednego z dwóch wyrażeń portugalskich: abro olhos (pol. otwórz oczy) lub abri vossos alhos (pol. miej oczy otwarte). Nie jest to jednak właściwa etymologia tego słowa.