From experience I always bring several different things.

1) my own version of lara bars full or proteins,fats and carbs, perfectly balanced

2) my own version of a chocolate power bar, again perfectly balanced

3) a variety of nuts, some cheese if you can squeeze it by security (if you do dairy) I also make a 'crackery' type thing with nuts for the cheese.

4) I make a coconut bread, just something different to bring

5) I don't do jerkys but if you could make your own that would work while on the long flight. After that you might not be able to bring it into another country

6) the airport always has some place selling fresh fruit, apple/banana in a pinch. Not sure if you could get them past security? veggies?

7) shredded coconut for a treat (forget the liquid, you wont make it past security)

I tend to get bored quickly with whatever I have with me, but at least you wont feel hungry. Stick with water or bubble water or tea to be safe.

Proteins are tricky to get while on a plane.

edit: link to chocolate powder bar: http://www.jamieoliver.com/recipes/chocolate-recipes/chocolate-fridge-cake

refinements I made, added 2 scoops protein powder/vanilla, I use a variety of nuts 1.5oz amonds, 1.5 oz shredded coconut, 1.5 oz pecans, 1.5oz walnuts, 1.5 oz pistashios and add 3 chopped dates. I don't add the biscuits, sugar, cherries, or syrup. Mix it and pour in a bread pan, lined with saran wrap. put in freezer about 20 minutes, then i pull it out and pound it into a brick like shape to compact it. refreeze it til hard. Then I slice it into about 10-15 pcs and wrap each individually.

Lara Bar: sorry! can't find the link for the one I use, I have it printed out. But by googling you can find several homemade Lara bar recipes, heres a few I found that look ok.

http://www.52kitchenadventures.com/2011/03/16/homemade-larabars/

http://www.inner-gourmet.com/2010/02/recipe-homemade-lara-bars-cashew-cookie.html

As reference the one I use is: 1/2c pecan, walnuts and almonds each, 1tsp almond flour (just ground almonds) 3 dates, 1 egg beaten, 3tbs almond butter (or whatever butter you have), 1 tb honey (you can add dry fruit 1/2c to your taste. Line your pan-9x9- with parchment or it will stick, press out flat, I pre-score it into 10 bars, bake 250F for 45 minutes. Let cool then cut into bars, wrap each in plastic. (you could also add protein powder if you wanted but i don't)

the coconut flour bread is suprising good, tastes like corn bread with a coconut taste. When we fry an egg up in ghee i also put a slice in and toast in the butter serve the egg on top. http://www.maggiesnest.org/2011/03/19/recipe-coconut-flour-bread/

Dried coconut flakes would be good to include.

Why not take a George Foreman Grill? That way, you can buy cuts of wildebeest or cape buffalo and grill the meat in your hotel suite. My next trip, I'm thinking about taking a grill and just buying meats from supermarkets. Hopefully the hotel/motel has a microwave, so you can boil/cook veggies and tubers, if you need to.

OP, since you are concerned about food for the flight, just bring nuts and request a gluten-free meal. Many countries have bans on importing fresh food, you may not be able to carry it. As far as what to eat during layovers, simple salads with chicken and no dressing are an easy choice.

Are you people stupid, South Africa is all over paleo!!! It has some of the best meats and restaurants in the world. Do your research:(