You need to expand your search beyond availability at the airport. Another source, would to find out if there is a bike shop or motorcycle store in Trujillo that you may find a bike box. I recently returned from Sardinia, where I ended up cutting down a motorcycle box to size and duct taped it for strength.