24 мая в 11:48 по московскому времени был осуществлён успешный запуск ракеты-носителя «Союз СТ-Б» с разгонным блоком «Фрегат-МТ». На борту находились два космических аппарата «Galileo FOC M5». Запуск состоялся из Гвианского космического центра, расположенного в департаменте Французская Гвиана в северо-восточной части Южной Америки.

Головной блок отделился от третьей ступени ракеты спустя девять минут после старта, вывод космических аппаратов на орбиту осуществил разгонный блок «Фрегат-МТ». Глобальная система спутниковой навигации «Galileo» — европейский аналог российской ГЛОНАСС и американской GPS, разработанный Европейским космическим агентством при поддержке ЕС.

Ракета-носитель «Союз-СТ» специально разработана АО «РКЦ Прогресс» для запусков с космодрома во Французской Гвиане. При её создании учитывались особенности климата, в котором предстоит использовать ракету — в Гвиане довольно влажный климат, саму же ракету нужно доставлять по морю, что тоже может не самым лучшим образом повлиять на её работоспособность, если не предусмотреть все нюансы. Были проведены работы по части безопасности, согласно требованиям Гвианского космического центра, специалисты доработали и системы телеизмерений. Ракету-носитель оборудовали головным обтекателем, установленным в соответствии с международными требованиями. Теперь ракета, оборудованная разгонным блоком «Фрегат», может выводить на орбиту много нужных и полезных грузов.

Сам разгонный блок «Фрегат-МТ» специально создан для выведения на орбиту различных космических аппаратов и может выводить их на любые заданные орбиты, а также на межпланетные траектории.

В 15:36 по московскому времени, спустя несколько часов после старта, оба космических аппарата отделились от разгонного блока, встали на орбиты, после чего и начали работу, пополнив орбитальную группировку навигационной системы «Галилео».