Die neugeründete Fluggesellschaft KM Malta Airlines hat ihre mögliche Livery vorgestellt. Diese erinnert sehr stark an jene des noch fliegenden Vorgängers Air Malta sowie an jene der Malta MedAir. Der Carrier wollte die Frage, ob es sich tatsächlich um das künftige Farbenkleid handelt, nicht kommentieren.  Die von KM Malta Airlines veröffentlichten Fotos wirken als ob man von Air-Malta-Flugzeugen mittels eines Bildbearbeitungsprogramms die Schriftzüge „Malta“ bzw. „airmalta.com“ entfernt habe. Noch steht nicht fest, ob das neue Unternehmen dann tatsächlich unter dem Namen KM Malta Airlines abheben wird. Eigentümer der Marke Air Malta ist der Staat und die Regierung deutete wiederholt an, dass die New Company als Air Malta fliegen könnte.  Mit mehreren Tagen Verspätung brachte KM Malta Airlines eine eigene Homepage an den Start und hat auch den Verkauf von Flugtickets über das Internet aufgenommen. Dabei verwendet man den Two-Letter-Code KM, der momentan Air Malta zugeordnet ist. Zuvor hat man Tickets lediglich telefonisch und an einem Schalter, der sich am Flughafen Luqa befindet, verkauft.  Der Flugbetrieb soll am 31. März 2024 aufgenommen werden. Derzeit befindet man sich intensiv auf der Suche nach Personal, denn die Air-Malta-Beschäftigten müssen sich bei der neuen Firma neu um ihre Jobs bewerben. Die Lohnkonditionen sollen im direkten Vergleich mit dem Vorgänger erheblich niedriger sein.   Die Zukunft der ebenfalls staatlichen Malta MedAir, die auf die Erbringung von ACMI- und Charterdienstleistungen spezialisiert ist, ist noch nicht endgültig entschieden. Es ist nicht auszuschließen, dass Assets in KM Malta Airlines eingebracht werden könnten. Jedenfalls soll die heutige Air Malta