Kuusamosta on lennetty reittilentoja jo ennen Lufthansaa. Ensimmäiset reittilennot lennettiin huhtikuun alussa vuonna 2010 reitillä Kuusamo-Lappeenranta-Riika. Lennot päättyivät 4. tammikuuta 2011, koska reitti todettiin kannattamattomaksi.
Näin kertoo muun muassa kuusamolainen Juha Kojo, joka oli mukana eräällä ensimmäisistä huhtikuun lennoista.