At Weipa they once used sprinklers on the tarmac to prevent it from melting.
Essentially you can't operate any aircraft legally if the AFM doesn't have performance data to support the conditions.
I once worked for a company in PNG who owned two Bell 412s, the AFM only had P charts to support ops below about 8000 ft, which technically prevented us from using the machines at high altitudes. Only solution was to purchase high altitude P charts from Bell which come at a cost.
Similar situation with some GA fixed wing aircraft in PNG, however most operators never bothered getting amended P charts.