The eight gene segments of avian influenza virus (AIV) reassort frequently and rapidly to generate novel genotypes and subtypes that are transmissible to a broad range of hosts. There is evidence that AIV can have a restricted host range and can segregate in space and time. Host-virus relationships at the species, geographic, and spatial scales have not been fully defined for AIV populations of the Pacific Flyway, particularly among the diverse waterfowl that occupy the Flyway in Alaska and California. Using the sequence analysis program Bayesian Tip-association Significance testing (BaTS) created for analysis of phylogeny-trait associations, we determined whether the genetic structure of Pacific Flyway AIVs sampled between 2006 and 2008 was influenced by the host species, geographic location of virus collection, and time of sampling. In posterior sets of trees, genetically similar viruses clustered by host species for thick-billed murres and glaucous gulls (order Charadriiformes), and for northern shovelers, northern pintails, and mallards (order Anseriformes). AIVs from Alaska and California were strongly spatially structured, clustering separately by region across all segments. The timing of sampling influenced the genetic structure of California AIV gene segments, possibly reflecting waves of host species movement into wintering areas. The strength of phylogeny-trait association varied by virus segment and by trait of interest, which we hypothesize is related to the frequent genetic reassortment and interspecies transmission in waterfowl.