Stay away...
Even if you are desperate, stay away from AVE.com, run by Kyrgistan mafia, never pay on time if at all...do yourself a favour. Other B737 operators in the ME are flydubai, Oman Air and Royal Jet, all B737NG and BBJ. Silver Air, B732 and B733, not sure what the conditions are.
Good luck