Entre las aves modernas, Vegavis está más relacionado con la familia Anatidae (patos y gansos) pero no se considera que sea un ancestro directo de esta.

[2]​ El descubrimiento de la especie tipo, Vegavis iaai, demuestra que los mayores grupos de aves actualmente vivientes se habían ya diversificado en el Cretácico.

El espécimen, catalogado como MLP 93-I-3-1, fue encontrado en depósitos del Cabo Lamb de la Isla Vega, Antártica, en 1992, pero solo fue descrito como una nueva especie en 2005 porque consiste de restos muy delicados de un ave embebida en una concreción, la cual debía ser preparada meticulosamente para su estudio.

[2]​ El nombre del género, Vegavis, es una combinación del nombre de la Isla Vega y "avis", la palabra latina para ave.

El nombre específico iaai, es por las siglas del Instituto Antártico Argentino, que dirige las expediciones científicas argentinas a la Antártica.