We all know (at least I hope we do) that you can earn Air Malta Flypass KMiles by flying with Air Malta, and I’d say that’s how 99% of KMiles are earned.
However, there are other options, which are covered in detail here.
As you can see, amongst other options, flights with Lufthansa, credit cards, and even meals at certain restaurants will earn you KMiles. So make sure you earn KMiles wherever you can, not just on flights.
The BOV Flypass credit card also has the added benefit of a one way business class upgrade on Air Malta, once a year, which is a pretty good deal if you are flying from MIA or Heathrow (where you benefit from lounge access).
Where you take the credit card option, please remember that there is no benefit in gaining points from a credit card if you are paying a fortune in interest. Only use a credit card to rack up KMiles if you are able to pay off the credit card in full every month.