Virgin Australia will become the third international operator at the capital city airport.