With all the traveling she will be doing, she surely could use:
tote bags, cosmetic bags, toiletry bags, jewely roll, shoe protector bags, curling iron protector (make it using a potholder...easy).
She might also like a fabric covered address book, or journal. How about a paperback book holder, a kindle holder, a carrying case for an ipod, or an ipad?
Also, she might like a small purse that has a strap that is long enough to go across her body (hands free), especially when she is running to catch her plane and is dragging her suitcase.
There are probably more ideas, but that is all I can think of off the top of my head. She is a lucky lady to have you wanting to make her things.