Tata-owned Air India on Tuesday said that it will operate thrice a week between Mumbai and Melbourne starting December 15,…