CFS sued him for damages.
While an earlier District Court ruled in Catley's favour, Justice Rebecca Ellis in an appeal to the High Court on Monday instead found Catley had not adequately terminated his contract with CFS.
She said it was clear CFS had breached its contract with Catley.
This was because the businessman had in 2012 entered a three-year contract with CFS, paying the company $24,150 per month to maintain his private jet and keep two pilots constantly at the ready to fly him wherever he wanted on short notice.
He also spent $60,000 sending three CFS pilots to the US for training on his aircraft because no one in New Zealand was at the time qualified to fly it.
However, by February 2015, two of the three pilots trained on Catley's aircraft had left CFS.
The company instead hired a busy pilot based out of Sydney to step in as the second pilot on Catley's Cessna.
On the day Catley requested to fly to Feilding, the Sydney pilot was not able to be on site fast enough to fly the jet in what was a breach of Mr Catley's contract.
But Justice Ellis ruled in CFS's favour because she said Catley had not given the company enough opportunity to remedy their breach.