South Africa's biggest airport is struggling under the pressure of a fuel shortage.
US Carrier United cancelled a flight from Newark Liberty airport after failing to source fuel for the return journey.
Passengers were reportedly sent messages on Saturday, reading: "Your flight was cancelled because we were unable to fuel your plane."
The messages seen by local news said Monday's flight UA1123 would not go ahead, with the return leg also grounded.
The port's owners Airports Company South Africa was warning of further disruption after a delay to the delivery of jet fuel. Fuel rationing has been brought in to manage demand but the dire shortage of aviation fuel was putting flights in question.
Domestic airlines would only be given half of their usual orders of fuel in order to keep reserves over the coming days. It was rationalised that short-haul carriers can fly with less fuel reserves onboard, something that is not possible for long-haul destinations such as New Jersey or Amsterdam.
An Air France-KLM flight from Schiphol KL598 was cancelled this weekend, diverting to Johannesburg, although the reason was not given for this.
Wilson Tauro, the Dutch airline's country manager for South Africa, said that they intended to push ahead with their full schedule.
"We are working closely with our fuel provider partners to ensure there is sufficient fuel for our flights departing from Cape Town to Amsterdam. We are monitoring the situation closely and will look at alternatives if needed," he said.