Tus Airways ble grunnlagt i 2015 av investorer fra Europa og USA. Flyselskapet startet sin virksomhet 14. februar 2016 med en Saab 340B fra Larnaca til Tel Aviv og Haifa i Israel. I juli 2016 fikk flyselskapet en ny Saab 2000 for å øke kapasiteten på sine ruter.