Ireland's airports (Shannon & Dublin) had very good left luggage for bike boxes. I went to Malaga, SPAIN last year, no left luggage and this year I'm going to Mallorca, SPAIN. Again, no left luggage at the Palma airport. I've looking into a bike bag versus an airline cardboard box or hard shell case. I'm hoping to be able to fold the bag small enough to get to a bus or train station and use a locker for the duration of my trip.
Anybody out there had good/bad experiences with bike bags?