Pada ekspedisi-ekspedisi berikutnya, dia menambahkan lebih lanjut daftar bintang-bintang yang telah diamati oleh Keyser. Mereka diakui sebagai penemu 12 rasi di bawah ini.
Dia adalah adik dari Cornelis de Houtman yang terbunuh pada ekspedisi keduanya pada 1599. Frederick dipenjarakan oleh Sultan Aceh, tetapi memanfaatkan waktu dua tahun di penjara dengan belajar bahasa Melayu lokal dan melakukan pengamatan astronomis.
Pada 1603, setelah kepulangannya ke Belanda, Frederick menerbitkan pengamatan bintangnya pada lampiran kamus bahasa Malayu dan Madagaskar (Spraeck ende woordboeck inde Maleysche ende Madagaskarsche talen) buatannya.
Pada tahun 1619 dia yang berada di kapal VOC, Dordrecht, dan Jacob d'Edel, di kapal VOC lainnya, Amsterdam, melihat daratan di pantai Australia dekat Perth sekarang, yang mereka sebut D'Edelsland. Sesudah berlayar sepanjang pantai ke utara, dia menemui dan menghindari sekelompok beting, yang kemudian disebut sebagai Houtman Abrolhos. Houtman lalu membuat pendaratan di daerah yang dikenal sebagai Eendrachtsland yang sebelumnya telah ditemukan oleh penjelajah Dirck Hartog.
