Ora makes recycled leather bags. They've got a whole line of products but I thought you guys would be interested in these bike bags:

This Ora bike bag is constructed from all new materials and is unlined. Adjustable leather straps with silver buckles allow for easy and secure utilization on a wide variety of handlebar styles. Approximate dimensions: 13 X 15 inches

Check out more information at Ora