Virgin Blue has announced that it will launch its first international service from Cairns to Auckland from 23 March 2010. Virgin Blue’s New Zealand-based international airline, Pacific Blue, will operate the twice weekly flight, which is scheduled on...