הלווטיק איירווייז הוקמה בסתיו 2003, כמיתוג מחדש של חברת התעופה אודט איירוויז (Odette Airways). החברה החלה לפעול בנובמבר2004 באמצעות שלושה מטוסי פוקר 100, עד סוף השנה גדל צי החברה לשבעה מטוסים מדגם זה.
השודדים פרצו את הגדר המקיפה את נמל התעופה וגנבו את היהלומים בעת שהועמסו על המטוס, במהלך השוד שנמשך 11 דקות לא נורתה ירייה אחת. בתום האירוע נמלטו השודדים דרך הפרצה ממנה נכנסו.[1]