Η Air Serbia σκοπεύει να συνεχίσει τις πτήσεις προς τη Μέση Ανατολή και τη Βόρεια Αφρική (MENA), παρά τα αρχικά σχέδια για τη σημαντική μείωση των δραστηριοτήτων της στην περιοχή. Ο αερομεταφορέας έχει αποκαταστήσει τις πωλήσεις εισιτηρίων για υπηρεσίες στο Κάιρο και σκοπεύει να επιστρέψει και στο Τελ Αβίβ, ενώ έχει κατατεθεί κατάλογος αποθέματος για υπηρεσίες στη Βηρυτό, αν και τα εισιτήρια δεν έχουν ακόμη πωληθεί. Σε αυτό το σημείο, ο Σερβικός αερομεταφορέας θα συνεχίσει τις πτήσεις του στο Τελ Αβίβ στις 29 Μαρτίου, με δύο εβδομαδιαίες εναλλαγές να διατηρούνται, κάτω από πέντε εβδομαδιαίες υπηρεσίες το καλοκαίρι του 2019. Η ημερομηνία επανάληψης θα εξαρτηθεί από τους περιορισμούς ταξιδιού. Το Ισραήλ θα αναστείλει όλες τις εμπορικές πτήσεις από σήμερα το απόγευμα για μια εβδομάδα για να αποτρέψει την εξάπλωση νέων παραλλαγών του κοροναϊού και έχει απαγορεύσει όλα τα ταξίδια για τους υπηκόους του, με εξαίρεση αυτές για ιατρικούς σκοπούς.
Οι πτήσεις προς Κάιρο αναμένεται να ξεκινήσουν ξανά στις 4 Ιουνίου και να πραγματοποιούνται δύο φορές την εβδομάδα. Η αεροπορική εταιρεία επανέλαβε τις πωλήσεις εισιτηρίων για τη διαδρομή στα τέλη της περασμένης εβδομάδας μετά από αρκετούς μήνες. Οι υπηρεσίες προς το Κάιρο ξεκίνησαν ως μέρος της επέκτασης δικτύου της αεροπορικής εταιρείας το 2019, η οποία περιελάμβανε εννέα νέες γραμμές από το Βελιγράδι. Κατά τη διάρκεια του 2019, ο αερομεταφορέας διατηρούσε επίσης δύο εβδομαδιαίες υπηρεσίες προς την αιγυπτιακή πρωτεύουσα. Επιτρέπεται στους Σέρβους υπηκόους να εισέλθουν στην Αίγυπτο με αρνητικό τεστ PCR, το οποίο μπορεί επίσης να διεξαχθεί στο αεροδρόμιο κατά την άφιξη. Ο αιγυπτιακός αερομεταφορέας Air Cairo διατηρεί υπηρεσίες μεταξύ των δύο χωρών από τον Ιούνιο με προγραμματισμένες πτήσεις μεταξύ Χουργκάντα και Βελιγραδίου.
Η Air Serbia υπέβαλε κατάλογο για την υπηρεσία της προς τη Βηρυτό, βάσει της οποίας σκοπεύει να συνεχίσει τις πτήσεις στις 9 Ιουνίου και να πραγματοποιεί τρεις έως τέσσερις εβδομαδιαίες πτήσεις προς την πρωτεύουσα του Λιβάνου όλο το καλοκαίρι. Ωστόσο, οι πωλήσεις εισιτηρίων δεν έχουν ακόμη ξεκινήσει. Μια λίστα απογραφής υποδεικνύει ότι η αεροπορική εταιρεία σκοπεύει να χρησιμοποιήσει την υπηρεσία εάν το επιτρέπουν οι περιστάσεις, αλλά ότι δεν έχει ληφθεί τελική απόφαση, που σημαίνει ότι οι πτήσεις θα μπορούσαν να αφαιρεθούν. Η Air Serbia ανέστειλε τις επιχειρήσεις της στη Βηρυτό λίγες εβδομάδες πριν από την έναρξη των παγκόσμιων κλειδαριών τον Μάρτιο του 2020 λόγω της επιδεινούμενης οικονομικής κατάστασης στο Λίβανο. Τότε είπε ότι η αναστολή της διαδρομής θα ήταν προσωρινή και θα επαναληφθεί τον Ιούνιο του ίδιου έτους. Η Βηρυτός σερβίρεται έως και επτά φορές την εβδομάδα το καλοκαίρι του 2019.
