You can get UHT milk in smaller cartons - but at 12 months they don't "need" buckets of milk any more either, more food and water.
You can also get a little esky that fits bottles in it with a cold block - they sell super-duper ones for Mums who are expressing, but to be honest you could happily use any foam container and ice pack.