Consider Air Canada, Air Malta or Lufthansa when booking your flight. These represent the most popular airlines when flying from Kansas City to Malta.