You're not entirely off the mark. There's no shortage of stores that sell sexy undergarments in the many high-end shopping malls scattered throughout the Middle East.
People forget, the abaya is only worn in public. Many well-to-do Arabs live in large houses surrounded by stone walls built so high that you cannot see inside the property from the street. Once away from the eyes of strangers, the abayas come off.