Przewoźnik uruchomił loty z Olsztyna do Berlina oraz Krakowa w styczniu 2016 roku, w czerwcu wystartowały także rejsy do Wrocławia. Pomimo satysfakcjonujących wyników Sprint Air podjął jednak decyzję o skasowaniu wszystkich trzech połączeń z portu lotniczego w Szymanach.

– Nasze rozmowy z Portem nie doprowadziły do rozwiązań, które strony mogłyby uznać za obopólnie korzystne. Dlatego podjęliśmy decyzję o zawieszeniu lotów w okresie jesienno-zimowym, kiedy na kierunkach, na których dominuje ruch o charakterze turystycznym, szczególnie dotkliwie odczuwane są sezonowe spadki popytu. Deklarujemy jednak gotowość do podjęcia rozmów w sprawie ewentualnego przywrócenia połączeń w sezonie letnim– powiedziała Adriana Fibingier-Pawelska, dyrektor ds. marketingu i PR Sprint Aira.