该航空公司中分出。2008年通过了国际航空运输协会运行安全审计认证。俄罗斯政府持海参崴航空51%股权；公司员工则持有48%。
航线.至2011年10月：
国际线.中国大陆：香港韩国：日本：越南：
机队.截至2011年6月20日，符拉迪沃斯托克航空的机队如下：