Historia Spółka została utworzona w lipcu 2003, a rozpoczęła swą działalność w kwietniu 2004 jako Air Polonia Cargo Sp. z o.o., używając jednego samolotu Let L-410 Turbolet, wykonującego loty towarowe. We wrześniu spółka zmienia nazwę na Sky Express (posiadając 3 samoloty typu Let L-410). W tym samym miesiącu spółka zakupiła pierwszy samolot typu Saab 340A, który otrzymał znaki rejestracyjne SP-KPF. Miesiąc później, w październiku 2004 do floty dołączył kolejny Saab o numerach SP-KPE. Były to pierwsze samoloty tego typu w Polskim Rejestrze Statków Powietrznych. Flota Saabów 340 stopniowo powiększała się i począwszy od 2008 działający już pod obecną marką SprintAir wykorzystywał największą na świecie flotę samolotów tego typu w konfiguracji cargo.
Pierwszy samolot pasażerski, Saab 340 SP-KPL został zakupiony w maju 2009.
Począwszy od 2014 spółka rozpoczęła wprowadzanie do floty nowego typu samolotu – ATR72.