Twotbags - on the right track with ref to regs 30 seat restriction, however, as I recall most ports we (FWA) went to in the Bras and Dash were licenced - now referred to as certified - TL,CS,MK,RK,GLA,BN,MA,ROM,CV,CB(briefly),LRE,HID,BAM,EML,CCY
In fact a good number of the ports we took the B200 and EMB110s into were licenced too -as it was in the 90's....TWB,SGE,BAR,WIN,LRE,CMU,CCY,
Bamaga was uncertified a while back, which RPA exploited to good success.
Good luck to Skytrans.