The London Taxi Company has secured a deal with Ujra Holding Company for 200 black taxis after it initially ordered 200 in assorted colours.
Chinese car maker Geely bought the company, formerly known as LTI, for Â£11.4m in October, when the former owners went into administration.
The United Arab Emirates has also ordered 200 black taxis.
The company said all vehicles are on target for delivery by the end of the year.
On his return from Saudi Arabia, Peter Johansen, vice president of the London Taxi Company, said the cabs are growing in popularity in the Middle East.
He said: "We've got a very good business partner in the Middle East and he's developed the London Taxi concept into Riyadh in particular.
"People prefer to use our taxis over the local taxis because they're more comfortable and, in particular, in Saudi women are treated slightly differently from the westâ€¦
"Because our taxi provides a segregated  compartment, separate from the driver, ladies in Saudi are allowed to use our taxis on their own, whereas they're not allowed to use the local taxis."
The company has also confirmed it is in talks with Azerbaijan which currently owns 1,000 damson-coloured black cabs.
In March, the London Taxi Company said it would take on about 100 staff, in addition to its 107 workers, to restart production at the Coventry factory on Holyhead Road.
About 156 people lost their jobs when former owners Manganese Bronze Holdings went into administration.

The Tongan-born cousins are set to face-off after Vunipola's man-of-the-match show for England against Ireland.
"A lot's been made of Billy's carrying, and Toby's been absolutely phenomenal in defence for us," said Owens.
"So it'll be an interesting battle that'll get the ground shaking!"
Vunipola made 18 carries for a total gain of 96 metres against Ireland, while Faletau was Wales's top tackler with 20 against France.
Faletau and the Vunipola brothers, Billy and prop Mako, grew up together in Pontypool before the Vunipola family moved to England.
"They're both world-class number eights who are both at the top of their game at the moment," said Owens.
Owens says he won't be out to wind-up England captain Dylan Hartley at Twickenham, despite his opponent's poor disciplinary record.
Hartley has totalled more than a year in bans for gouging, biting, butting and swearing at an official - missing the 2013 British and Irish Lions tour and the 2015 World Cup as a result.
But Owens says he won't try to incite anything if they come head-to-head.
"I don't think you ever go on the pitch to try to wind anybody up, you concentrate on your own game. I've played against him once this season (for Scarlets against Northampton), he's definitely a slightly different character but that's the way he plays the game," he said.
"He's right on the edge and that's what makes him the player he is in terms of ball-carrying and being a big tackler."
The 29 year-old Owens, who has 37 caps but only eight starts to his credit, is trying to claim underdog status for Wales despite their World Cup victory at Twickenham in October.
"They're obviously favourites aren't they, they're top of the table and we're going to their home patch- a new coach comes in, they get a freshen-up and a new environment.
"They've got a more settled side, they're consistent in some of their selections and they've got some good youngsters coming through- some of them quite unknown to us, so we're going to have to be on the money."
A Coventry-based black taxi manufacturer is to sell 400 cabs to Saudi Arabia.
[NEXT_CONCEPT]
The collision between rival number eights Taulupe Faletau and Billy Vunipola could be a highlight of England versus Wales, according to Welsh hooker Ken Owens.