Lapalux, Monarchy, beGun and Buffetlibre have also been announced.
The Parrots head up Jägermeister's Forest Stage, which will also see Trajano!, Jupiter Lion,Siesta!, Der Panther, Musculo! and Olde Gods perform.
They join a lineup boasting the likes of Mumford and Sons, The Jesus and Mary Chain performing Psychocandy, alt-j, Disclosure, Future Islands and Azealia Banks.
Bilbao BBK takes place 9-11 July, at Bilbao's Kobetamendi Hill. Ticket details and full lineup information can be found here.