Оператор «Нева» была создана в неспокойном 1990 году, в пору зарождения туристического бизнеса в России. Компания начала свою деятельность со ставших популярными турами в Финляндию и круизами по Черному и Средиземному морям. За время своей работы компания значительно расширила географию путешествий, найдя новых партнеров в разных уголках мира.
На данный момент турфирма «Нева» является экспертным членом Российского союза предприятий туриндустрии и Международной ассоциации воздушного транспорта. Офисы компании открыты в Санкт-Петербурге, Москве, Выборге, Сосновом Бору, Нижнем Новгороде, Екатеринбурге, Новосибирске, Казани, Калининграде, Красноярске, Иркутске и Тюмени.
Каждый год «Нева» организует путешествия более ста пятидесяти тысяч туристов в Испанию, Тунис, Египет, Болгарию, Хорватию, Крит, Кипр, Турцию, Таиланд, Финляндию, Швецию, Данию, Норвегию, Англию, Австрию, Андорру, Бали, Германию, Кубу, Объединенные Арабские Эмираты, Францию, Чехию, Швейцарию, Венгрию, Италию. Компания также практикует автобусные туры по Европе и выполняет эксклюзивные запросы на поездки в любую точку мира. Среди партнеров-авиаперевозчиков: «Аэрофлот», «Трансаэро», «ЮтЭйр», S7 и другие российские и зарубежные авиакомпании.