Ο κ. Παναγιωτούλιας έχει περισσότερα από 25 χρόνια διεθνή εμπειρία στον αεροπορικό και αεροπορικό κλάδο. Εντάσσεται στην Star Alliance από τη Hawaiian Airlines, όπου ήταν Ανώτερος Αντιπρόεδρος Πωλήσεων και Συμμαχιών από το 2014. Προηγουμένως, ο κ. Παναγιωτούλιας ήταν αντιπρόεδρος και γενικός διευθυντής (Ασία Ειρηνικός) στην εταιρεία παροχής ταξιδιωτικής τεχνολογίας Sabre Corporation, καθώς και βετεράνος 15 ετών της American Airlines, όπου κατείχε αρκετές εμπορικές, επιχειρησιακές και διοικητικές θέσεις. Πριν από αυτό, ήταν αντιπρόεδρος και γενικός διευθυντής της Saber Corp για την περιοχή Ασίας-Ειρηνικού. Νωρίτερα στην καριέρα του, ο κ. Παναγιωτούλιας πέρασε επίσης 15 χρόνια στην American Airlines, όπου κατείχε διάφορες ηγετικές, εμπορικές, επιχειρησιακές και γενικές διευθυντικές θέσεις.
Ο κ. Παναγιωτούλιας θα διαδεχθεί τη Charlotta Wieland, η οποία έχει αποσπασθεί από τη SAS – Scandinavian Airlines για να υπηρετήσει ως προσωρινός Διευθύνων Σύμβουλος της Star Alliance από τον Ιανουάριο του 2023. Με τον κ. Παναγιωτούλια να ενταχθεί στο πλοίο, η κα Wieland θα επιστρέψει στη SAS και επίσης θα επανέλθει στη Star Alliance's Alliance Διοικητικό Συμβούλιο ως εκπρόσωπος της SAS. Ο διορισμός του κ. Παναγιωτούλια αναμένεται να τεθεί σε ισχύ μέσα στους επόμενους μήνες, με την ολοκλήρωση ορισμένων διοικητικών διαδικασιών και εκκαθαρίσεων.
Ο κ. Παναγιωτούλιας αποφοίτησε από το Haileybury College στη Μελβούρνη της Αυστραλίας και ολοκλήρωσε το Advanced Leadership Program στο Πανεπιστήμιο του Cambridge στο Ηνωμένο Βασίλειο.