Η Gulf Air μετά από μια απουσία οκτώ και πλέον ετών, επιστρέφει στην Νότια Αφρική και προσφέρει συνεχείς πτήσεις προς και από το Γιοχάνεσμπουργκ, από τις 2 Δεκεμβρίου 2005. Με τον τρόπο αυτό διευρύνεται κι άλλο η γραμμή Αθήνα-Μπαχρέιν διευκολύνοντας έτσι ακόμα περισσότερους Έλληνες επιβάτες.
Η γραμμή θα ξεκινήσει αρχικά με τρεις πτήσεις κάθε εβδομάδα την Τετάρτη, την Παρασκευή και τη Δευτέρα από το Μπαχρέιν και κάθε Τρίτη, Πέμπτη και Σάββατο από Γιοχάνεσμπουργκ προς Μπαχρέιν (ως ενδιάμεσος σταθμός), με τις ώρες των πτήσεων δρομολογημένες έτσι ώστε να είναι εύκολη η χρήση των δρομολογίων για τους άλλους προορισμούς της Gulf Air.
Οι πτήσεις από το Γιοχάνεσμπουργκ έχουν εξαιρετική σύνδεση με προορισμούς όπως το Χονγκ Κονγκ, την Μανίλα, την Μπανγκόκ και την Κωνσταντινούπολη και ένα μεγάλο αριθμό άλλων προορισμών της Gulf Air. Οι επιβάτες φυσικά θα απολαμβάνουν όλες εκείνες τις καινοτόμες υπηρεσίες που προσφέρονται από την Gulf Air.