The number of travel-acquired dengue infections has been on a constant rise in the United States and Europe over the past decade. An increased volume of international passenger air traffic originating from regions with endemic dengue contributes to the increasing number of dengue cases. This paper reports results from a network-based regression model which uses international passenger travel volumes, travel distances, predictive species distribution models (for the vector species), and infection data to quantify the relative risk of importing travel-acquired dengue infections into the US and Europe from dengue-endemic regions. Given the necessary data, this model can be used to identify optimal locations (origin cities, destination airports, etc.) for dengue surveillance. The model can be extended to other geographical regions and vector-borne diseases, as well as other network-based processes.