Первые попытки проникновения французских торговцев в Азию начались еще в XVI веке. Между 1525 и 1530 годами несколько нормандских судовладельцев снабдили несколько кораблей для торговли с Востоком.
В мае 1528 года из Анфлера вышел неф «Мари де Бон Сюкор» с французскими товарами. К концу года он благополучно доплыл до Диу, но французы не смогли заинтересовать своими товарами индусов и несолоно хлебавши вернулись обратно.
3 апреля 1529 года два малых корабля – «Пансе» и «Сакр» – отплыли из Дьепа и пришли на Суматру, где пытались вести торговлю, однако были атакованы аборигенами и едва унесли с острова ноги. Корабли принадлежали нормандскому арматору Жану Анго, командовали кораблями братья Жан и Рауль Парментье. В 1531‑м в Дьеп вернулась горстка выживших с несколькими бочками черного перца. Это было все, что смогли привезти торговцы.
Свою лепту внесли португальцы, бывшие тогда господами Индийского океана. Колонии конкурентов подвергались нападениям и разорялись. В последние годы XVI века в Азии появились голландцы и англичане. Вскоре настала очередь французов. Генрих IV закончил эпоху религиозных войн во Франции, и в 1601 году была организована «Компания продавцов», в которую вошли коммерсанты из Сен‑Мало, а также граф Франсуа де Лаваль и герцог д’Витри. В уставе компании было указано, среди всего прочего, что она «должна искать пути в Индию и Азию, чтобы обрести богатства для Французского королевства».
Министр финансов герцог Сюлли дал новой организации торговые привилегии, а также оснастил два судна – 400‑тонный «Круассан» и 200‑тонный «Корбэн». 18 мая 1601 года они отплыли из Сен‑Мало, на борт был нанят голландский шкипер, знакомый с азиатскими водами. Корабли доплыли до Индийского океана, однако «Корбэн» вылетел на мель и утонул в районе Мальдивских островов, а «Круассан», достигший Суматры и имевший груз специй, на обратном пути погиб в шторм у Азорских островов.
В результате «Компания продавцов» разорилась.
2 марта 1611 года морской офицер Жерар де Рой получил от Марии Медичи (бывшей тогда регентшей при малолетнем короле Людовике XIII) монополию навигации в индийских водах сроком на 12 лет. В 1613 году де Рой снарядил флейт «Сент‑Луи» и нанял английского капитана, повздорившего с английской ОИК. Однако компания эта недолго пользовалась своей монополией – в обход своего же указа Мария Медичи дала привилегию торговли с Востоком купцам из Руана, поскольку патроном этих товарищей был адмирал Франции Монморанси, и купцы эти пообещали адмиралу большую долю от прибыли. Новую компанию назвали «Моллукской компанией», и уже в 1615 году в Ост‑Индию были посланы два небольших судна. В 1616 году эти суда благополучно вернулись в Сен‑Мало, а в Индию ушли еще три торговца. Эти корабли удачно торговали с Явой, но обратно пришли лишь два из них, еще одно захватили в1618 году голландцы. Однако вояж оправдал себя – корабли привезли товара на 1 миллион ливров.
В 1619 году компании Роя и Монморанси были объединены, и торговцы Сен‑Мало и Лиможа послали в Ост‑Индию три судна, но по дороге два из них были захвачены голландцами, и привезенного товара хватило лишь на то, чтобы оправдать рейс. В 1620 году Монморанси умер, и компания начала тихо угасать. Враждебные отношения Франции и Голландии не дали «Моллукской компании» развернуться в реальную силу, однако в 1624 году, после заключения между двумя странами Компьенского договора, французам было задекларировано право свободной торговли в голландской Ост‑Индии. Пришедший к власти кардинал Ришелье организовал «Компанию 100 компаньонов» (другое название – «Морбинаская компания»), которая должна была поднять торговлю с Азией на новый уровень.
Первый вояж в Азию сделал Жиль де Режимон, который с тремя судами отплыл в Индию в 1630 году и вернулся с богатым грузом в 1632‑м. В 1632‑м дьеппский откупщик Берьер снарядил королевский корабль в плавание к островам Пряностей, командовал судном капитан Рико (Ricault). Начиная с 1635 по 1640 год нормандские купцы ежегодно посылали по одному кораблю в Азию, однако не все эти путешествия закончились удачно – два корабля потерпели крушения у Мадагаскара. Незадолго до смерти великого кардинала (1 декабря 1642 года) «Морбианское товарищество» было переименовано в «Восточную компанию», и суперинтендант финансов Николя Фуке издал специальный эдикт, в котором подтверждалась ее монополия на колонизацию Мадагаскара и прилегающих островов. Компании отдали в аренду склады недалеко от крепости Порт‑Луи, к которым прочно прилепилось название «Восточные» (позже там возник крупный город и порт Лориан). За 7 лет на Мадагаскар было высажено порядка 300 колонистов и совершено 5 экспедиций к восточному берегу Африки. Привилегии компании были подтверждены эдиктом Людовика XIV (20 сентября 1643 года), а в 1650‑м главой и патроном компании стал Шарль де Ла Порт, герцог де Ла Мельере, кузен покойного кардинала и зять кардинала Мазарини.
Несмотря на государственную и частную поддержку, колонизация Мадагаскара шла медленно, с 1650 по 1653 год на остров перевезли еще 200 колонистов, но прибыль компания так и не приносила. Торговля с Азией оставалась на зачаточном уровне, не более одного корабля в год (иногда – один корабль в два года), и перспектив для развития Ла Мельере не видел никаких. После смерти герцога в 1663‑м его сын Арман‑Шарль де Ла Порт, герцог Мазарини получил в наследство и «Восточную компанию». Поскольку во Франции шла гражданская война, позже получившая название Фронда, денег для торговли с Востоком государство выделить не могло. Естественно, компания потихонечку чахла, и к 60‑м годам влачила жалкое существование.
Пришедший в 1664 году к управлению страной Кольбер сразу же занялся анализом морской торговли королевства. В своем докладе Людовику XIV от 21 апреля 1664 года он отмечал, что во всем прекрасном королевстве Франция насчитывается 1063 торговых судна водоизмещением от 10 до 400 тонн, из них 462 судна – от 80 до 400 тонн. Для сравнения – в этот же момент торговый флот Голландии составлял порядка 15 000 судов, а торговый флот Англии – до 5000 единиц. Эти цифры говорили только об одном – во Франции просто не было морской торговли как таковой. Ее еще только предстояло создать.