На «Аэроэкспресс» возлагались большие надежды. Для организации скоростного железнодорожного сообщения между Владивостоком и аэропортом была модернизирована существующая инфраструктура, а также построена новая ветка протяжённостью 4,1 километра, выходящая к пассажирскому терминалу аэропорта. Помимо этого были построены железнодорожные пассажирские терминалы во Владивостоке и в аэропорту, оборудовано несколько промежуточных остановок. В феврале 2015 года компания "Аэроэкспресс" из-за значительных убытков прекратила работу по маршруту "Владивосток – аэропорт Кневичи". Вместо нее перевозки пассажиров к аэропорту с 1 марта начала местная компания ОАО "Экспресс Приморья". Появление в Приморье "Аэроэксресса" было связано с подготовкой к саммиту АТЭС, который прошел во Владивостоке в сентябре 2012 года. Ожидалось, что пассажиропоток, проходящий через Приморье, должен вырасти многократно после проведения встречи глав государств АТР, и в связи с этим необходимо было модернизировать транспортную инфраструктуру Приморского края. 20 июля 2012 года первый красный поезд отправился из Владивостока сначала до Артема, а потом - и до самого аэропорта. Кстати, промежуточные остановки "Аэроэкспресса" существовали только в Приморье: если в Москве электричка из аэропорта идет до города без остановок, то во Владивостоке она трижды останавливается в пути. Это было сделано по просьбе местных властей, чтобы доставлять горожан из пригорода в город и обратно. В следующие два года ежедневно с 8.00 до 20.00 из Владивостока в аэропорт и обратно поезда аэроэкспресса делали 20 рейсов, многие их которых так и не наполнялись пассажирами. Для сравнения, между Москвой и Домодедово составы делают 73 рейса. В итоге сейчас осталось по пять рейсов ежедневно в аэропорт и обратно.