Flying with dairy and egg allergies

We are going away, on holiday, by aeroplane!

Neither of our boys have ever flown before.  

The airline are unable to accommodate our allergies.  I rang them to confirm my hunch that we would 'be on our own' in the catering department.  We are able to take our own food, they will microwave anything that needs to be heated.  We need a doctor's note to confirm why we need to bring our own food and medicine.  All food should be in clear, plastic boxes.  We are unable to take the little 250 ml cartons of soy milk as passengers are restricted to 100 mls of liquid only.  I might ignore this advice and see what happens when we get to the security gate.  I'd like him to be able to have some soy milk for brekkie.  Unless the airline have soy milk on-board?  Might check. 

We are taking an Emirates flight from London to Dubai (7 hours) , then a two and a half hour wait, then flying from Dubai to Perth (10 and a half hours).  So, I need to pack almost a whole day's worth of food.

I am thinking the following might be good, packed into a cool bag with an ice pack:

Breakfast
Mini box/es of cereal
Marmite sandwiches - pre-made ... so probably will be limp and soggy 
Soy yoghurt
Banana
Soy milk 

Lunch
Sticks of carrot and cucumber - pre-cut ... so probably will be dried out
Mini pots of hummus
Bread roll 
Packet of crisps
Chunks of melon - pre-cut ... so probably will be dried out

Supper
M&S Spag bol!  Very pleased with this find.  
Soy custard dessert 

Snacks 
Organix rice cakes
Mini party rings
Breadsticks
Cereal bars 
Chocolate buttons 

Again, wish us luck, I'll keep you updated as to how all this goes!