There was an Asia Minor and an Asia Major located in modern-day Iraq.
Classical antiquity
We use "an" when the word is starting with a, e, i, o, u. (e.g. an elephant) Second rule is if the word pronounced directly a, e, i, o, u we cannot use "an". (eg. a unicorn)
Asia in this case starts with a, and is pronounced directly as a.