Um die Jahrtausendwende waren die Malediven das erste Langstreckenziel von Edelweiss. Inzwischen verkehrt die Fluggesellschaft das ganze Jahr über zwischen der Schweiz und den Trauminseln im Indischen Ozean.