Jetstar introduced its new flight destinations today after running a Facebook-based campaign where it uploaded videos of its regional tour and asked its Facebook fans for advice on which activities to partake in in each destination.