MCP ble etablert i 2002 og utviklet seg til å bli en global maritim mobiloperatør, med hovedfokus på å levere og drifte 2G og 3G kommunikasjonsløsninger via GSM- og CDMA-teknologi, spesielt tilpasset for å tilfredsstille kravene i det maritime markedet. På skip ble det installert radionettverk tilkoblet det offentlige telekommunikasjonsnettverket via satellitt eller det landbaserte telenettet nært kysten. I perioden opererte MCP sine tjenester i ulike farvann og havner gjennom roaming-avtaler med mobiloperatører over store deler av verden.