This might sound a bit naff but why not consider making your own. Buy a diary by LV or similar and construct it into a flying diary. Have the first few pages dedicated to the airline then your brother can maintain the rest. Time and time I get pax who have flying diaries and signatures from all the crew. It's a great gift and will document his history. I'm actually setting one up for my self although I've probably flown longer than the diary will allow. I think it's a great gift and what a good idea. I wish someone bought me this ages ago.