In November 2007, the airline announced an agreement with Garuda Indonesia, offering easy transfer from a domestic Virgin Blue flight to an international Garuda service departing from Perth, Melbourne, Sydney or Darwin.
В ноябре 2007 года перевозчик объявил о заключении интерлайн-соглашения с Garuda Indonesia, в рамках которого упрощался трансфер с внутренних рейсов Virgin Blue на международные маршруты Garuda в Перте, Мельбурне, Сиднее и Дарвине.