SprintAir wurde 2003 unter dem Namen Air Polonia Cargo gegründet und nahm den Frachtflugbetrieb 2004 mit drei Let L-410 Turbolet auf. Später wurde die Gesellschaft in Sky Express umbenannt und erwarb ihre ersten Saab 340A. Ein Exkurs in den Passagier-Liniendienst misslang vorerst und wurde wieder eingestellt. Im Januar 2008 wurde die SprintAir-Gruppe gegründet und der Name der Airline wurde in SprintAir geändert.