L'aerolínia també opera un Dornier 228 en vols a Príncep. En el passat, STP Airways operava dos Boeing 767-300ER de la seva matriu, Euroatlantic Airways (CS-TFS i CS-TFT). Tots dos avions van tornar a Euroatlantic l'any 2013. Des de llavors, STP Airways va començar a operar un Boeing 737-800 també d'Euroatlantic. Tanmateix, al maig de 2015, l'empresa va reprendre les operacions amb un Boeing 767.