Air Berlin und Virgin Australia nehmen vorbehaltlich der behördlichen Genehmigungen ab 1. August 2013 Codeshareflüge in Europa und Australien auf und verbinden ihre beiden Vielfliegerprogramme Topbonus und Velocity miteinander. Das Abkommen mit Virgin Australia umfasst inneraustralische Flüge ab Brisbane, Melbourne und Sydney zu sechs weiteren Zielen in Australien (Adelaide, Ayers Rock, Cairns, Darwin, Gold Coast, Perth). Ein weiterer Bestandteil des Abkommens sind die Nonstop-Flüge von Virgin Australia ab Abu Dhabi nach Sydney und ab Phuket nach Perth, auf die Air Berlin ihren AB-Flugcode legt. Im Gegenzug tragen die täglichen Air-Berlin-Nonstop-Flüge von Berlin und Düsseldorf nach Abu Dhabi den VA-Flugcode von Virgin Australia und geben den Gästen von Virgin Australia einen noch besseren Zugang nach Zentraleuropa.
Das Codeshare mit Virgin Australia ergänzt das bestehende Codeshare-Angebot mit Etihad Airways auf Flügen von Deutschland via Abu Dhabi nach Brisbane, Melbourne und Sydney und erhöht gleichzeitig die Anzahl der Ziele in Australien, die mit einem Air-Berlin-Codeshareflug ab Deutschland zu erreichen sind, auf insgesamt neun.
