Από τις 23 Νοεμβρίου του 2003 θα αρχίσουν να εκτελούνται ξανά σε καθημερινή βάση οι πτήσεις από την Αθήνα για το Σίδνεϊ μέσω Μπαχρέιν.
Στη συμφωνία αυτή κατέληξε η διοίκηση της Ολυμπιακής Αεροπορίας και της Gulf Air για τη συνεκμετάλλευση της γραμμής από και προς την Αυστραλία.