Qantas aims to restart 22 of its 25 overseas routes to cities including Los Angeles, London and Johannesburg from October 31.