Bad news there. Not only does Air Malta appear to have no partners--they don't allow you to join unless you live in either Malta or somewhere called Gozo, or are a Maltese citizen.
Another thing to be aware of--the Maltese lira is one of the few currencies in the world that is more than a dollar per unit, so be clear always on what currency you are paying in.