Vous pouvez partager vos connaissances en l’améliorant (comment?). Les entreprises étant sujet à controverse, n’oubliez pas d’indiquer dans l’article les critères qui le rendent admissible.
STP Airways a commencé ses activités le , avec des vols entre Lisbonne, au Portugal, et São Tomé avec un Boeing 767 loué auprès de la société mère, EuroAtlantic Airways. À partir du , STP Airways dessert Lisbonne de façon hebdomadaire.
La compagnie exploite également des Dornier 228s sur les vols vers Príncipe.
Dans le passé, STP Airways utilisait 2 Boeing 767-300ER de sa société mère, Euro-atlantique Airways (CS-TFS et CS-TFT). Les deux avions ont été retournés à Euro-atlantique en 2013. Depuis, STP Airways a commencé à exploiter un Boeing 737-800, également d'Euro-atlantique.