Λίγες ημέρες πριν από τα Χριστούγεννα του 2013, άρχισαν τα δρομολόγια του Υπεραστικού ΚΤΕΛ Καβάλας από την Καβάλα προς το αεροδρόμιο «Μέγας Αλέξανδρος» και το αντίστροφο. Αυτή την περίοδο συμπληρώνεται ένας μήνας δοκιμαστικής λειτουργίας της γραμμής και τα αποτελέσματα είναι άκρως ικανοποιητικά. Αρχικά οι επιβάτες δεν ήταν πολλοί. Τελευταία όμως η κίνηση αυξήθηκε λόγω της προβολής του συγκεκριμένου δρομολογίου. Ο πρόεδρος του υπεραστικού ΚΤΕΛ Παναγιώτης Τσεντεμεΐδης, ισχυρίζεται ότι η δοκιμή του υπεραστικού ΚΤΕΛ με το συγκεκριμένο δρομολόγιο συνεχίζεται, αλλά βρίσκεται σε καλή πορεία. Υπάρχει η κίνηση στην οποία απέβλεπε το Υπεραστικό ΚΤΕΛ. Τα δρομολόγια είναι δύο κάθε ημέρα, ανάλογα με τις εκτελούμενες πτήσεις από και προς το αεροδρόμιο «Μέγας Αλέξανδρος».
Όταν μάλιστα φτάνει το αεροπλάνο κυρίως από την Αθήνα, τότε από τα μεγάφωνα στο χώρο του αεροδρομίου υπάρχει ειδική ανακοίνωση σχετικά με την αναχώρηση του λεωφορείου του υπεραστικού ΚΤΕΛ με τελικό προορισμό την Καβάλα.
