Soder Airlines wurde im Jahr 2003 gegründet und nahm auch in diesem Jahr ihren Betrieb mit einer SAAB2000 auf. Ihre Basis war in Tampere/Finnland und erste Flüge fanden ab Tampere nach Oulu, Kittilä und Ivalo. Nach nur kurzer Zeit wurde der Flugbetrieb eingestellt, die Turboprop retourniert und in Zukunft wollte die in "Soder Aviation OY" umbenannte Firma eher als "virtuelle Fluggesellschaft" und als Ticketagent via Internet fungieren. Ab Februar 2005 wet-leaste Soder Aviation eine MD-82 von der Bulgarian Air Charter. Dieses Flugzeug wurde von der in Litauen ansässigen "Aviapaslauga" betrieben. Währenddessen war die Flugbetriebslizenz der Soder Airlines von den finnischen Behörden entzogen worden. Der Flugbetrieb wurde wieder eingestellt und es fanden wahrscheinlich nur sehr wenige Flüge statt. Im Frühling 2006 begann Soder Aviation abermals Tickets für drei wöchentliche Flüge zwischen Helsinki und Kittilä zu vermarkten. Diese Flüge sollten von einer MD-82 der Alexandair durchgeführt werden. Aus offiziell nicht näher bekannten Gründen fanden dann aber nur sechs Flüge zwischen diesen Städten statt und die weiteren Rotationen wurden eingestellt.

Weitere Versuche, mit 40-sitzigen Antonov AN-72-Frachtflugzeugen Passagiercharter durchzuführen, wurden von der finnischen Luftfahrtbehörde untersagt. Am 04.04.2006 soll Soder Aviation Insolvenz angemeldet haben.