Hallo Ines,
ich war noch nie in Barcelona, würde aber davon ausgehen, dass es in so einer Stadt eine Menge Fahrradläden gibt.

Ein Blick in Googlemaps bestätigt das. Nun kannst Du da mal anrufen, mailen oder einfach kurz vorm Abflug verbeiradeln und einen Karton erbitten.
Bei meinen bisherigen Fahrradflügen

habe ich mir kurz vorm Flug irgendwelche Kartons auf der Straße oder am Supermarkt zusammen gesucht und daraus zusammen mit Klebeband und Bindfaden eine Verpackung gebastelt. Hat bisher immer geklappt.
Gruß Dietmar