The research guide Commonwealth Government Records about the Northern Territory gives detailed information in Chapter 10: Customs, Immigration and Population about the records held by the National Archives for passengers arriving in Darwin in the period 1872-1968. This includes arrivals both by ship and (from 1949) by plane.
Darwin c. 1890 (B 12892)