The influenza A virus (IAV) genome consists of eight negative-sense viral RNA (vRNA) segments that are selectively assembled into progeny virus particles through RNA-RNA interactions. To identify relationships between vRNA segments, we examined parallel evolution between vRNA segments of seasonal human IAV, finding that evolutionary relationships between vRNA segments differ between subtypes and antigenically-shifted strains. Intersegmental relationships were distinct between H3N2 and H1N1 viruses, but largely conserved over time in H3N2 viruses. However, parallel evolution of vRNA segments diverged between H1N1 strains isolated before and after the 2009 pandemic. Surprisingly, intersegmental relationships were not driven solely by protein sequence, which is potentially indicative of RNA-RNA driven coevolution. Colocalization of highly coevolved vRNA segments was enriched over other pairs at the nuclear periphery during a productive viral infection. This study illustrates how phylogenetics can be applied to interrogate putative RNA interactions underlying selective assembly of IAV.