Ryukyu Shimpo, a local newspaper in Okinawa, had an article about Okinwa-noh Kaze, saying those bags are gaining popularity in Tokyu Hands in Tokoy. This company named the brand as "Ryukyu Hanpu" with unique design concept of simplicity and durability for their product line of lifestyle goods.
Ryukyu Shimpo article here (Japanese):
I have not been to the store myself, but the shop in Naha is located near Makishi Station. (Find a Yui Rail station nearby and get off the monorail at Makishi Station from Exit 2 to come down on Saion Bridge near the station. Okinawa-Noh Kaze shop is less than 100 meter to the north from the bridge.
Okinawa-noh Kaze homepage: http://www.okinawa-wind.com/
(The homepage is Japanese only)
Although written only in Japanese, many colored photos are posted for customers. They say, the material for their bags are made of Kurashiki hanpu from Okayama Pref. This textile has been selected for its exceptionally durable quality. The indigo color used in the logo is made of Ryukyu indigo found in Okinawa.