Aerolíneas Federales fue fundado en Vigo en 1981 por Miguel Costas (New Border), Federico Flechini (Flechi) y Silvino Díaz Carreras (Bollito Singerman). Sus primeras actuaciones fueron a principios de los ochenta en «El Satchmo», un pub de Vigo de los más representativos de la movida ochentera. El nombre surgió por descarte; al no encontrar ningún nombre que les gustase, finalmente se decantaron por Aerolíneas Federales al ser el título de una de sus canciones, que casualmente nunga llegaron a grabar.
Tras alguna que otra incorporación, cuando graban su primer disco, Aerolíneas Federales, la banda estaba compuesta por Miguel Costas (guitarra), Silvino (bajo), Luis Santamarina (batería), Coral Alonso (vocalista) y Rosa Costas (coros), y fue la formación con la que dejaron más temas memorables, como Soy una punk.
Artista: Aerolíneas Federales
Tema: Soy una punk
Álbum: Aerolíneas Federales
Año: 1986