You are quite right. They used A320 wet leased from Region Air. The Region Air leases had gradually becoming "damp"as more of their pilots began flying the A320s.
They talked about A330 or B767 exactly 3 years ago and plan was to introduce its in 2002/3. (Flight International 7-13 April 1999)
As I see nothing can change Oman Air plan.
