For longhaul with checked luggage or road trips I use a 50's/60's travel grooming set from eBay. You can pick them up for less than a tenner and a bit of luck will land you a Tech, (most likely Alu ball end), a couple of Alu travel tubes, (normally perfect size for a palmolive stick), a comb, clothes brush and a leather case. Simply substitute a cheap men-u boar brush for one of the travel tubes. For aftercare I just throw some nivea moisturiser into my luggage.
I am lucky with my short flights, most of those are to locations I know fairly well. Meaning I can cope with just carry on, (laptop, shirt and socks), and a visit to a local barber for a shave when I get up the next day. There is something rather nice about waking up, hotel breakfast, barber shave and then off to meetings.