Air India and Virgin Australia have announced a new codeshare partnership designed to significantly improve connectivity and ease of travel…