Hi, I have a one month old baby and we are having problems with his gas issues

Now I know all new borns have problems, but I am worried he has inherited my allergies to dairy and its causing him more problem than he needs to suffer with. He is on formula (and part breastfed as well). We have him on the Tutteli formula at the moment. In the beggining it was fine and he responded well, however over the past week his gas has gotten much worse and he is puking a lot more as well. It is in fact waking him up every time he has to puke or gets a cramp, so he is also very tired. As a baby I had to be put on a non-dairy formula, at the time it was soya milk. I was wondering if anyone out there has any advice...knows a lactose free (preferably dairy free) formula that is made here in Finland. I will keep my boy on this formula for another week, but if it is like my allerigy he is only going to get worse with the more dairy he takes in.
A second question, I know that there have been posts about traveling with newborns, I am in the process of reading them. We will travel to South Africa in August, it is a LONG flight with a 2 month old. As you read he is on formula. We are flying BA, I phoned and they say that you can only bring 100ml of liquid formula through. But this seems crazy. Is there anyone who knows what the restrictions etc are, surely baby formula/food is sort of an exception and we would be allowed to take enough for the whole trip, or do we have to make it from powder for the whole trip. It is a nearly 20 hour trip and well it seems ludicrous to have to make formula for that long a trip, andwell im worried about getting hot water etc etc...
Thanks, any other advice on long haul trips with tiny babies is MOST WELCOME!!