Zahájení provozu, označovaného Galileo Initial Services, nastalo ve fázi, kdy je na oběžné dráze 18 satelitů. K plnému pokrytí Země je však nutné mít minimálně 20 družic, protože přijímací zařízení potřebuje k přesnému určení polohy signál od alespoň čtyř družic.
Alespoň z počátku, tak systému vypomohou i některé satelity systému GPS. Dosažení finálního stavu, kdy bude systém tvořit 27 operačních družic a tři záložní, je plánováno na rok 2020.
Na rozdíl od konkurenčních systémů je Galileo od počátku vyvíjen jako civilní, což poskytuje vyšší záruky nepřetržitého provozu bez omezení ze strany armády. Další výhodou, alespoň do doby než dojde k modernizaci systému GPS, pak má být i mnohem vyšší přesnost.
Ta se bude u veřejného signálu, který bude zdarma, pohybovat do metru. Platící zákazníci a záchranářské složky pak dostanou přesnost do 30 centimetrů.
Družice Galilea navíc obíhají ve třech rovinách po kruhových ve výšce 23 222 kilometrů nad Zemí, což je více než u konkurenčních systémů. Každá z těchto rovin svírá s rovníkem úhel 56°, což zajistí kvalitní pokrytí signálem i v polárních oblastech, kde mají dosavadní globální systémy satelitní navigace s pokrytím problémy.
