Hi, @Susic.
They have several different brands: Birkenstock, Papillio, Birki's, Tatami, AlPro,
and Footprints.
So it's good to check all of them for your preferences.
Also, take any adjustable straps into account - that could make B's "narrow" more comfortable for you.
The "Arizona" style in a regular-width size 41 is available under Papillio as well.
And Papillio is the more '"feminine" division of Birkenstock, so you'll see more colors and prints.
You can find them on Amazon, Ebay, Zappos, and 6pm.com (Zappos' offshoot).
Google for other online and B&M vendors.
P.S.: I wear a size 40 in Birkenstocks.
HTH 8-)