Συνεργασία με τους φορείς της Μεσσηνίας επιδιώκει η ιδιωτική αεροπορική εταιρεία Astra Airlines -που από τον περασμένο Μάιο και ώς το 2016 θα συνδέει την Καλαμάτα με τη Θεσσαλονίκη-, προκειμένου να προβληθεί περαιτέρω το δρομολόγιο μεταξύ των δύο πόλεων.
Η Astra Airlines, στη διάρκεια της καλοκαιρινής περιόδου, συνέδεε με 5 πτήσεις την εβδομάδα τη Θεσσαλονίκη με την Καλαμάτα. Κατά τη φετινή χειμερινή περίοδο -που ξεκινά την Κυριακή 28 Οκτωβρίου- η αεροπορική επικοινωνία των δύο πόλεων θα γίνεται δύο φορές την εβδομάδα, κάθε Παρασκευή και Κυριακή, με άφιξη στην Καλαμάτα στις 8.30 το βράδυ και αναχώρηση μισή ώρα αργότερα.
H Astra Airlines έχει 4 κατηγορίες τιμών, ανάλογα με τον χρόνο που αγοράζεται το εισιτήριο, ενώ έχει καθιερώσει και το «νεανικό εισιτήριο» για επιβάτες μέχρι και 25 χρόνων, το οποίο είναι ανταγωνιστικό με αυτό του υπεραστικού λεωφορείου.