Sky Taxi wurde 2000 gegründet und setzte in den ersten Betriebsjahren ausschliesslich Kleinflugzeuge ein, bevor die Flotte mit mehreren Saab 340 erweitert wurde. Ziemlich überraschend, vermutlich im Zusammenhang mit den polnischen Bemühungen zur Selbstversorgung, stiess dann die Boeing 767-200F SP-MRF zur Flotte. Sie ist aktuell das grösste in Polen betriebene Fracht­flugzeug.