A Virgin Australia történelmet írt az Ausztrál kontinensen azzal, hogy elindította Ausztrália első „Kisállatok a fedélzeten” szolgáltatását Melbourne és a Gold Coast, valamint a Melbourne és a Sunshine Coast közötti járatokon.