Ο Ανδρέα Παπαθεοδώρου από το 2000, έχει διδάξει συνολικά 18 μεταπτυχιακά και 10 προπτυχιακά μαθήματα σε 10 ιδρύματα. Έχει επιβλέψει και συνεπιβλέψει 20 διδακτορικές διατριβές σε δύο (2) χώρες (Ηνωμένο Βασίλειο και Ελλάδα) και σε πέντε (5) εκπαιδευτικά ιδρύματα. Συμμετείχε στην εξέταση 35 Διδακτορικών Διατριβών ως εσωτερικός και εξωτερικός εξεταστής σε πέντε (5) χώρες (Ελλάδα, Ηνωμένο Βασίλειο, Νορβηγία, Αυστραλία και Νέα Ζηλανδία). Επιπλέον συνεργάστηκε στενά με τον Οργανισμού Αραβικών Αερομεταφορέων (Arab Air Carriers Organisation – AACO) με στόχο τον σχεδιασμό και τη υλοποίηση προγραμμάτων διδασκαλίας για στελέχη αεροπορικών εταιρειών μελών σε χώρες της Αφρικής και της Μέσης Ανατολής.