Nach der Gründung fungierte die Airline lange Zeit für Touristikunternehmen und andere Fluglinien wie TUI, Neckermann Reisen und Condor als Charterfluglinie. 1992 erhielt das Unternehmen den Zuschlag als Beamten-Shuttle zwischen Berlin und Bonn. Ein Jahr später erfolgt der Umzug des Unternehmens von Köln/Bonn nach Berlin. Der erste innerdeutsche Linienflug erfolgte im Jahr 2001 und führte von Berlin-Tegel nach Frankfurt am Main.
Die Flotte umfasst Flugzeuge vom Typ Airbus A319-100, Airbus A321-200 und Boeing 737-700. Das Unternehmen bietet aktuell Charter- und Linienflüge an und ist Spezialist für Gruppenreisen. Angeboten werden Destinationen in Europa, Mittelmeerraum, Nordafrika und im Nahen Osten. Der internationale IATA-Code lautet ST. Von Friedrichshafen aus werden verschiedene Reiseziele angeflogen.