Biosecurity strategies that aim to restrict the spread of invasive pests can profit greatly from knowledge of where new incursions have come from. This knowledge is often difficult to acquire, particularly for incursions that are detected outside their vessel of entry. Genomic databanks have shown recent efficacy for determining origins of individual incursions of pests such as mosquitoes and fruit flies, where genome-wide genetic variation in incursion samples is compared against variation in reference samples. This paper uses genomic databanks to trace and genetically characterise incursions of two species of mosquito (Aedes aegypti and Ae. albopictus) within Australia. We built an Ae. aegypti databank of samples from across its Australian range, and used this to trace a 2021 invasion of Tennant Creek, Northern Territory, to Townsville, Queensland. We used targeted assays to show the invasion did not carry a Wolbachia infection, but had similar mtDNA to wildtype Townsville samples, and thus concluded that the invasion was sourced from an uninfected area within or near Townsville, where the Wolbachia infection has been widespread since 2018. For Ae. albopictus, we traced incursions into the southern Torres Strait Islands from invaded islands, and show how origins of incursions collected in 2021 differed from those collected in 2019. Comparing patterns of genetic relatedness in both species indicated that Tennant Creek was likely invaded by mosquitoes from the same geographical location and are potentially all from the same family, whereas the Torres Strait incursions were all from distinct kinship groups. Our results highlight the value of repeated tracing over years and the utility of targeted assays to improve accuracy of inferences. The specificity of tracing to populations sampled >8 years previously suggest that genomic databanks can remain informative for tracing over years.