ARS akan dioperasikan bersamaan dengan beroperasinya Kuala Namu International Airport (KNIA) yang diperkirakan pada April 2013 mendatang.
Gerbong kereta dipersiapkan untuk menampung 172 penumpang setiap berangkat, dan kapasitas dapat ditambah sesuai kebutuhan.
Pada tahap awal ARS rencananya akan mengoperasikan 26 kali perjalanan kereta per hari. Kereta pertama berangkat pukul 04.30 dari Medan dan kereta terakhir berangkat pukul 20.30 dari Kuala Namu.
PT Railink membangun jalur kereta sepanjang 4,8 kilometer untuk kepentingan kereta api bandara pertama di Indonesia ini, selebihnya memanfaatkan jalur yang sudah ada milik PT Kereta Api Indonesia.
Hingga Selasa, pengerjaan tahap akhir jalur kereta api masih dilakukan. Sebelum bandara resmi beroperasi, pekerjaan itu sudah selesai.