5 июня 2005 рейсом из московского аэропорта "Домодедово" на Бодрум стартовала большая чартерная программа турфирмы "Нева" и компании "Калининградавиа". "Нева" выступает в качестве генерального агента "Калининградавиа".
Программой предусмотрены полеты в из Москвы в Римини, Пулу, Бодрум, Бургас и Ираклион. Планируются также рейсы из Калининграда в Анталию, Бодрум и Варну. Полеты на курорты будут выполнять два Boeing 737-300, взятые в лизинг "Калининградавиа". На очереди - подписание договоров о совместных чартерных программах с другими операторами.