STP Airways mulai beroperasi pada 18 Agustus 2008 dengan penerbangan antara Lisbon, Portugal, dan São Tomé, Sao Tome dan Principe, dengan pesawat Boeing 767 yang disewa dari perusahaan induk, EuroAtlantic Airways. Mulai 24 Oktober 2012 STP Airways menggunakan pesawat EuroAtlantic Airways B737-800 pada layanan mingguan ke Lisbon.[1]