Edelweiss Air recibió en 2001, 2002, 2003 y 2004 recibió la medalla de oro del "Premio Travelstar" por sus excelentes logros.