Su primer álbum salió en 1986 en pleno estallido de la Nueva Ola de Pop Español. El guitarrista y cantante de Siniestro Total, Miguel Costas, intentó mediante Aerolíneas Federales dar salida a unas aspiraciones musicales bastante mas "pastelosas" de las que hacía con Siniestro.

Pero Costas terminó abandonando el grupo y aportando sólo sus composiciones esporádicamente. Rosa, Coral, Silvia, Silvino y Luis eran el resto del grupo que tras el abandono de Costas se fue hundiendo poco a poco tras el éxito de ventas de su primer LP en 1986. El exitazo No me beses en los labios todavía suena con fuerza en pubs y discotecas ochenteras y es canción imprescindible para cualquier recopilatorio de la época que se precie.

Parodia del tema de Bugles "Video Killed The Radio Star" del año 1979. La verdad es que no esta nada mal esta version