Компания "Аэроэкспресс" подала в Роспатент заявку на регистрацию товарного знака "Аэроэкспресс Евразия". Согласно материалам заявки, словосочетание "Аэроэкспресс Евразия" выполнено в красном и белом цветах.В ноябре 2014 г. на презентации двухэтажного аэроэкспресса пресс-служба компании сообщила, что первый прибывший в Москву поезд получил название "Аэроэкспресс Евразия". Двумя годами позже, в мае 2016, был подписан соответствующий договор с швейцарским производителем Stadler о поставке двухэтажных пассажирских вагонов. Конкурс на поставку 172 двухэтажных вагонов для Аэроэкспресса компания выиграла в феврале 2014 г.
Ранее планировалось, что первые двухэтажные аэроэкспрессы начнут курсировать между Павелецким вокзалом и аэропортом Домодедово в июне 2015 г. Кроме того, по планам компании значилось, что к концу 2016 г. в направлении всех московских аэропортов будут запущены двухэтажные поезда.