My favorite bag company is Celltei , Just type it in and add dog bags.  Some times they have last years styles or colors  on sale.  These bags are made so nice with a lot of extra's for travel.  I always use mine when I am flying too.  Both my daughter and I have several.  Some are higher priced and some are very resonable.   But even the lover priced ones are made so well.  They have styles for men and in the colors men like too.  The lady that owns the company is very very nice and she has a yorkie that travels with her all the time.  I hope you find something you like.  They do have the semmenger bags and back packs for men.
Dray 
www.sumtoiyorkies.com 