D Fluggesellschaft isch am 19. Oktober 1995 ds Züri durch de Reisekonzärn Kuoni und der griechisch Venus Air (d Muettergesellschaft vo der Venus Airlines) gründet worde. Abem 10. Februar 1996 sind d erste Flüg vo der Edelweiss Air Durchgfüehrt worde mit zwei McDonnell Douglas MD-83, eme damals sehr verbreitete Muster für Charterflüg im Kurz- und Mittelstreckenbereich. Im Frühjahr 1997 chauft Edelweiss Air e weiteri MD-83.