The single-engine plane was carrying a pilot and a passenger when it set off from Gove within the Top End yesteray at 8.30am yesterday native time.
It was as a consequence of land in Katherine at 10.30am the identical morning.
Authorities have been alerted to its absence yesterday afternoon.
Police are urging anybody who could have seen the aircraft between Gove and Katherine to contact them on 131 444 and quote reference quantity 10212740.