Virgin Australia is competing in the long-haul international space again with tickets to destinations including London, Paris, and Rome on sale from December 12.