London Taxi Company har säkrat ett avtal med Ujra Holding Company för 200 svarta taxibilar efter att det ursprungligen beställde 200 i olika färger.
Kinesiska biltillverkare Geely köpte företaget, tidigare känt som LTI, för 11,4 miljoner pund i oktober, när de tidigare ägarna gick in i administrationen.
Förenade Arabemiraten har också beställt 200 svarta taxibilar.
Företaget sa att alla fordon är på mål för leverans i slutet av året.
När Peter Johansen, vice vd för London Taxi Company, återvände från Saudiarabien, sade han att taxibilarna växer i popularitet i Mellanöstern.
Han sa: "Vi har en mycket bra affärspartner i Mellanöstern och han har utvecklat London Taxi konceptet till Riyadh i synnerhet.
"Folk föredrar att använda våra taxi över de lokala taxibilar eftersom de är mer bekväma och, i synnerhet, i saudiska kvinnor behandlas något annorlunda från westâ €
"Eftersom vår taxi ger ett separat utrymme, skilt från föraren, damer i Saudi får använda våra taxi på egen hand, medan de inte får använda lokala taxi."
Företaget har också bekräftat att det är i samtal med Azerbajdzjan som för närvarande äger 1000 damsonfärgade svarta hytter.
I mars sade London Taxi Company att det skulle ta cirka 100 anställda, förutom sina 107 anställda, att starta om produktionen vid Coventry fabriken på Holyhead Road.
Omkring 156 personer förlorade sina jobb när tidigare ägare Manganese Bronze Holdings gick in i administrationen.
En Coventry-baserad svart taxi tillverkare är att sälja 400 hytter till Saudiarabien.