The simplest way with your current structure is
NSMutableDictionary *item = [self.packageData objectAtIndex:myIndex];
item[kArrayOfItemsInTheBox] = [item[kArrayOfItemsInTheBox] arrayByAddingObject:newObject];
Generally as soon as I have to use constants for keys in a dictionary I consider creating a custom object instead