Air Malta (Malta International) has launched twice weekly A319-100 service from Malta to Barcelona on June 27.