Στις 7 Δεκεμβρίου 2020, η πρώτη διεθνής πτήση προσγειώθηκε στο αεροδρόμιο της Μελβούρνης. μετά από διάλειμμα 5 μηνών.
Η πτήση UL604 της SriLankan Airlines απογειώθηκε από το Κολόμπο της Σρι Λάνκα στις 16:45 και προσγειώθηκε στη Μελβούρνη της Αυστραλίας στις 07:48 + 1. Οι επιβάτες, που ταξίδεψαν από τη Σρι Λάνκα, έμειναν απομονωμένοι για 14 ημέρες σε δωμάτια ξενοδοχείου χωρίς να μπορούν να φύγουν.
Ωστόσο, ορισμένοι ταξιδιώτες που επιστρέφουν από λιγότερο πληγείσες χώρες μπορεί να είναι απομονωμένοι στο σπίτι. Παρόμοιο σύστημα χρησιμοποιείται στο Σίδνεϊ.
Τον Ιούνιο του 2020, το αεροδρόμιο της Μελβούρνης (MEL) σταμάτησε να δέχεται διεθνείς πτήσεις λόγω της επιδημίας COVID-19, η οποία ξεκίνησε σε δύο ξενοδοχεία όπου οι επιβάτες βρίσκονταν σε καραντίνα. Το ξέσπασμα ενοχοποιήθηκε στις αρχές που δεν συμμορφώνονται με τα πρωτόκολλα ασφαλείας.
Με την επανέναρξη των πτήσεων, οι αρχές θα πρέπει να χαλαρώσουν τους περιορισμούς για τους Αυστραλούς που επιστρέφουν στην πατρίδα τους από το εξωτερικό, ειδικά την περίοδο των Χριστουγέννων. Η Μελβούρνη αναμένει να καταγράφει αρχικά 160 επιβάτες την ημέρα ή 1.120 την εβδομάδα.
Η χαλάρωση των ταξιδιωτικών περιορισμών και το εκ νέου άνοιγμα των εσωτερικών συνόρων της Αυστραλίας ενίσχυσαν τις πτήσεις που εκτελούν αεροπορικές εταιρείες όπως η Qantas και η Virgin Australia.
Στις 3 Δεκεμβρίου 2020, η Qantas εκτίμησε ότι η πληρότητα των αεροσκαφών σε πτήσεις εσωτερικού θα φτάσει το όριο του 68% τον Δεκέμβριο του 2020. Τους προηγούμενους μήνες, το ποσοστό φόρτωσης ανερχόταν σε περίπου 40%. Η αυστραλιανή αεροπορική εταιρεία ανακοίνωσε την προσθήκη αρκετών πτήσεων μεταξύ Σίδνεϊ και Περθ.
Επί του παρόντος, μια ταξιδιωτική απαγόρευση, που διαχειρίζεται το Υπουργείο Εσωτερικών Υποθέσεων, εμποδίζει τους Αυστραλούς να μεταβούν στο εξωτερικό. Οι διεθνείς πτήσεις από την Αυστραλία αναμένεται να ξαναρχίσουν μόνο το καλοκαίρι του 2021.