SprintAir wurde 2003 unter dem Namen Air Polonia Cargo Sp. z o.o gegründet und nahm den Frachtflugbetrieb 2004 mit drei Let L-410 auf. Später wurde die Gesellschaft in Sky Express Sp. z o.o umbenannt und erhielt erste Saab 340A. Zwischen April 2006 und April 2007 nahm SprintAir dann die erste Passagierverbindung auf, die für Direct Fly betrieben wurden. Nachdem diese Flüge wieder eingestellt wurden, konzentrierte sich die Fluggesellschaft auf Frachtflüge.