Την άδεια παροχής υπηρεσίας λειτουργίας και συντήρησης του δικτύου του Μετρό Θεσσαλονίκης έλαβε η ΤΗΕΜΑ (ATM – EGIS).
Σύμφωνα με απόφαση του υπουργείου Υποδομών και Μεταφορών, αποφασίστηκε «η χορήγηση Άδειας Παροχής Υπηρεσίας Λειτουργίας και Συντήρησης του δικτύου αστικού σιδηροδρόμου (ΜΕΤΡΟ) στο Νομό Θεσσαλονίκης, για το τμήμα «Νέος Σιδηροδρομικός Σταθμός – Νέα Ελβετία – Αμαξοστάσιο Πυλαίας» του Μετρό Θεσσαλονίκης, στην εταιρεία με την επωνυμία «ΤΗΕΜΑ Α.Ε. ΕΙΔΙΚΟΥ ΣΚΟΠΟΥ ΓΙΑ ΤΗΝ ΛΕΙΤΟΥΡΓΙΑ ΚΑΙ ΣΥΝΤΗΡΗΣΗ ΤΟΥ ΔΙΚΤΥΟΥ ΜΕΤΡΟ ΘΕΣΣΑΛΟΝΙΚΗΣ».
H ΤΗΕΜΑ αποτελείται από την ιταλική ΑΤΜ και τη γαλλική Egis.