Armenia's parliament on Wednesday approved the first reading of a bill launching the country's bid to join the European Union as the ex-Soviet state moves away from its historical ally Russia.