Στην προκήρυξη των διαγωνισμών για 28 άγονες αεροπορικές γραμμές για το διάστημα από την 1η Οκτωβρίου 2016 έως και την 30ή Σεπτεμβρίου 2020 προχώρησαν η Υπηρεσία Πολιτικής Αεροπορίας και το υπουργείο Υποδομών. Ανάμεσα σε αυτά και η αεροπορική σύνδεση Καλαμάτας – Θεσσαλονίκης. 

Για τη γραμμή που ενώνει την μεσσηνιακή πρωτεύουσα με τη συμπρωτεύουσα οι βασικοί όροι έχουν ως εξής:

 - Δύο (2) πτήσεις με επιστροφή εβδομαδιαίως, με ένα σύνολο 100 προσφερομένων θέσεων εβδομαδιαίως ανά κατεύθυνση κατά τη χαμηλή περίοδο.

- Τρεις (3) πτήσεις με επιστροφή εβδομαδιαίως, με ένα σύνολο 150 προσφερομένων θέσεων εβδομαδιαίως ανά κατεύθυνση, κατά τη μέση περίοδο.

 - Τέσσερις (4) πτήσεις με επιστροφή εβδομαδιαίως, με ένα σύνολο 200 προσφερομένων θέσεων εβδομαδιαίως ανά κατεύθυνση κατά την υψηλή θερινή περίοδο.

Αξίζει πάντως να σημειωθεί ότι συγκριτικά με το προηγούμενο καθεστώς, μειώθηκαν οι προσφερόμενες θέσεις που ανέρχονται σε 120 το χειμώνα και 240 το καλοκαίρι.