Astra Paging Ltd. was established in 1997 in the town of Sliven, Bulgaria, as a private limited liability company, specialized in the provision of telecommunications services. The early business of Astra Paging Ltd was focused on the development of a regional paging service in its home town.

In 1998, the company developed the "E-LogIn video editing suite" application - a joint venture with CadKP Inc. (New York, USA). The product was shipped in more than 150 copies just a few months after its official release.

Astra Paging Ltd. entered the maritime business in 2004, by participating in the first phase of implementation of the Bulgarian VTMIS (Vessel Traffic Management and Information Service) system. As a closed network the VTMIS AIS subsystem only provided real time vessel traffic data to the Varna and Bourgas VTS centers, thus depriving many state agencies and private companies of the opportunity to use the collected information.