Blue Skies Travel have recently announced 4 new deals for their Australia and New Zealand multi centre holiday selection.