When Andre Viljoen took the job of chief executive at Fiji Airways in 2015, he was told he could consider the position a “holiday job”.