Advertising to the mass market is expensive - particularly for an airline which flies small aircraft which makes the advertising spend per passenger flown rather high.
Given the niche nature of routes like SOU-ANR, has VLM advertised particularly in trade press, or magazines which will likely be read by many people working in the shipping / cruising industry ?