This full-service airline has budget prices (if you avoid the bag fee)

Pacific paradise’s national airline delivers good value apart from the baggage fee – but I found a way to get around it.