Fastjet has been forced to postpone its first international route, which had been scheduled to fly today, after a last minute request for "additional documentation".
The African low-cost carrier was due to start its Dar es Salaam to Johannesburg service later today.
But the inaugural flight had to be postponed last night due to "unexpected administration delays".
Fastjet said in a statement: "This postponement is due to unexpected administrative delays caused by the South African Department of Transport which this week made a very late request for additional documentation.
"Although Fastjet delivered these documents without delay, the South African Department of Transport has said it will take several days to process these documents, thus delaying the start of Fastjet flights on this international route."
The Dar es Salaam to Johannesburg route is currently only served by South African Airways.
Once Fastjet's service begins, flights will initially operate three times per week but this will be increased "in line with market demand".
Fastjet, which currently operates domestic flights within Tanzania, said it expects to add further international destinations including Lusaka and Zambia in the near future (see news, July 29).