The Caucasus, at the border of Europe and Asia, is important for migration and over-wintering of wild waterbirds. Three flyways, the Central Asian, East Africa-West Asia, and Mediterranean/Black Sea flyways, converge in the Caucasus region. Thus, the Caucasus region might act as a migratory bridge for influenza virus transmission when birds aggregate in high concentrations in the post-breeding, migrating and overwintering periods. Since August 2009, we have established a surveillance network for influenza viruses in wild birds, using five sample areas geographically spread throughout suitable habitats in both eastern and western Georgia. We took paired tracheal and cloacal swabs and fresh feces samples. We collected 8343 swabs from 76 species belonging to 17 families in 11 orders of birds, of which 84 were real-time RT-PCR positive for avian influenza virus (AIV). No highly pathogenic AIV (HPAIV) H5 or H7 viruses were detected. The overall AIV prevalence was 1.6%. We observed peak prevalence in large gulls during the autumn migration (5.3–9.8%), but peak prevalence in Black-headed Gulls in spring (4.2–13%). In ducks, we observed increased AIV prevalence during the autumn post-moult aggregations and migration stop-over period (6.3%) but at lower levels to those observed in other more northerly post-moult areas in Eurasia. We observed another prevalence peak in the overwintering period (0.14–5.9%). Serological and virological monitoring of a breeding colony of Armenian Gulls showed that adult birds were seropositive on arrival at the breeding colony, but juveniles remained serologically and virologically negative for AIV throughout their time on the breeding grounds, in contrast to gull AIV data from other geographic regions. We show that close phylogenetic relatives of viruses isolated in Georgia are sourced from a wide geographic area throughout Western and Central Eurasia, and from areas that are represented by multiple different flyways, likely linking different host sub-populations.