Η Μελβούρνη (MEL) και η Κιγάλι (KGL) είναι σχεδόν αντιποδικές. Δεν υπάρχει μη-σταματητή υπηρεσία. Τυπικές μονοστάσεις (μέσω Ντόχα, Ντουμπάι, Άντις Αμπέμπα, ή Ναιρόμπι) διαρκούν 17 ώρες 35 λεπτά συνολικό χρόνο ταξιδιού. Κρατήστε νωρίς για τις καλύτερες συνδέσεις.