KM Malta Airlines, חברת התעופה החדשה של מלטה, שתחליף את Air Malta בשל סגירתה בעקבות הפסדים כספיים, תושק ביום ראשון (ה- 31 במרץ 2024), עם צי של 8 מטוסי איירבוס A320neo הכוללים 36 מושבים במחלקת עסקים וסך הכל 168 מושבים. בצעד אסטרטגי, KM Malta Airlines יצרה הסכם קוד שר עם KLM, שיאפשר לנוסעים ליהנות מקישוריות משופרת בין מלטה לאמסטרדם.
לוח זמני הטיסות של חברת התעופה לקיץ 2024 כולל 17 יעדים באירופה: אמסטרדם, ברלין, בריסל, קטניה, דיסלדורף, לונדון גטוויק, לונדון הית'רו, ליון, מדריד, מילאנו, מינכן, פריז שארל דה גול, פריז אורלי, פראג, רומא, וינה וציריך . הזמנות מהשוק הבריטי הוכיחו ביקושים חזקים, כאשר גם תעריפי מחלקת עסקים ומחלקת תיירים נוחים. גם מפעילי טיולים ומכירות קבוצתיות גילו עניין משמעותי, מה שאותת על צפי למספר גדול של טיסות נכנסות למלטה.