Die Wurzeln von Kar-Air gehen zurück bis ins Jahr 1933, als die Brüder Niilo und Valto Karhumäki, zwei bekannte finnischen Aviatik-Pioniere, die «Avoin Yhtio Veljekset Karhumäki» gründeten. 1950 begann Karhumäki Airways mit Inlandflügen, ab 1951 auch mit internationalen Flügen -zuerst mit vier Douglas DC-3, bereits 1957 aber mit einer ersten Convair CV-440. 1957 wurde die Gesellschaft in Kar-Air umbenannt, brachte aber auf dieser ersten Kar-Air-Bemalung weiterhin auch die Karhumäki Airways Titel an.