Как самостоятельная, независимая организация он появился 15 февраля 2008 года, путем выделения из авиакомпании «Владивосток Авиа». На торжественное собрание, во Дворец культуры Угольщиков, по этому поводу собрались представители всех служб аэропорта.