Well, if you wanna do a good ancient, pre-Christian Armenian Empire, then your best option is to reduce the influence of the Romans in the Middle East and make their invasion fail or just prevent it alltogether so that the empire of Tigranes II isn't conquered and reduced to a Roman vassal.
Under Tigranes II, Armenia the best chances of becoming and a great and lasting empire, especially if Pontus and the Ptolemeans are weakened by the Romans.
And I'd say that your best chance of saving the empire of Tigranes II, would be to somehow prevent the Third Mithridatic War, which could actually be quite easy.
Rome was in disarray at the time due to the unsuccesful Second Mithridatic War, the dictatorial reign of Marius and Sulla, and the revolt of Sertorius in Spain, and if Mithridates wouldn't have taken advantage of the situation by invading Roman territories in Asia, then it is very unlikely that the Romans would have bothered to invade the kingdom of Pontus at all, and since Tigranes only got involved in this war because Mithridates had taken refuge in the empire of Tigranes (even though Tigranes supported Mithridates in his earlier wars againest Rome, he was very careful not to get him or his empire involved in these wars), the only thing that would be required to avoid this is to get rid of Mithridates before the Third Mithridatic War breaks out and make sure that his successor is weak and uncapable, or at least not nearly as agressive.