Automatic Identification System (AIS) has recently become the leading issue in maritime navigation and traffic management worldwide. The present AIS solution, based on a VHF data communications scheme, provides AIS functionalities for SOLAS (AIS Class A) vessels only in a limited environment defined by radio propagation properties. Here we present a novel approach in AIS development based on current mobile communication technologies. It utilises existing mobile communications equipment that the majority of targetted end-users own and are familiar with. A novel AIS concept aims to offer a transition of AIS data traffic to mobile Internet. An innovative AIS architecture supports AIS data processing, storing and transferring to authorised parties. This enhances not only the operational area, but also provides the global AIS with data transfer security and an improved aids-for-navigation service, with all legally traceable vessels (both AIS Class A and AIS Class B) included in the system. In order to provide the development framework for Internet AIS, a set of essential four use-cases, a communication protocol and the first Internet AIS prototype have been recently developed and are briefly introduced in this article.