First off - I've had my Airman Auto no logo for a month now, and I can't stop staring at this watch. This is my first expensive watch purchase... Now some of you might not see $800 as 'expensive', but IMHO that's about my ceiling price for a watch. It was worth every damn penny.
I struggled with my band selection when ordering. I loved the Airman Original style strap in dark brown with contrast stitching, but it was 22mm wide and would not fit the 20mm lugs on the auto. I ended up ordering a black old style riveted strap with my watch, and then found later that the AO style strap was available in 20mm width. I was psyched, it was an extra ~$50 to upgrade to the AO style strap, but I was ok with that. I also let them know that I had a 6.5" circ wrist, so I would need a shorter strap. I was told that wasn't an issue.
When I received my watch, I promptly put it on, and found that the AO style strap was about an inch too long, and it was made of very thin leather (probably because it's doubled over, closed strap). I wasn't real thrilled, but I wore the watch thinking it would grow on me. It didn't. To me the length just looked silly, so I wrote to Stowa and explained that my strap was too long. I was then told that the 20mm AO style strap only comes in one length. I was bummed, but decided to order an extra strap, in brown old style riveted, short length.
The new strap is installed, and it's PERFECT! Nice, grained buckle w/engraved logo, thick leather, great color, perfect length, shiny rivets. It fits the watch perfectly, and I love the look. And it was less than $30 shipped! I have several leather straps, and have seen several other, and IMHO this old style riveted strap is probably the nicest strap I have seen for under $100, it's high quality, and I highly recommend it.
I may try to have a leather shop cut the AO style strap and re-stitch the end, but I'm not sure it would be worth the cost. Honestly, I think I'd rather exchange it for another old style riveted in black so I could have both!
Anyway, long read but may help some people in choosing their strap!