All the patients flown to Queensland had all been in dire situations and have had drastic operations as a last ditch attempt to save their lives.
Chief Executive Officer of Medichol Australia Cynthia Muir has told New Caledonia has the worst record per capita of obesity, with 70 per cent of the population suffering from this illness.
"Most of the people are very very sick with related illness to obesity...most people suffer from morbid obesity, which is the worst category," she said
Ms Muir says some patients weighed in at up to 350kg and blames junk food over cultural preferences for the problem.
She says she has organised for about 50 people to be flown to Australia to undergo skin removal surgery over a period of three years.
"The patients flown to Australia are very fragile" she said
"Australia has better structure, better services, better specialists... and better post operative care"
Ms Muir says many others with less complicated situations have had the procedure done locally.
She says in some case when a patient loses half their body weight up to 20kg of skin needs to be removed.
"It's almost worse than having the kilos, because it's like a deformity of their body and they can't even walk," she said.
"Psychologically it's terrible - they hate their bodies more than before."