This paper addresses the problem of demodulating messages received by a low-orbit satellite (altitude between 700 and 800 km) and transmitted by vessels using the Automatic Identification System (AIS). AIS is a Self-Organized Time Division Multiple Access (SO-TDMA) system, in which vessels periodically transmit information (mainly including MMSI – identification code of the ship– and its GPS position). The main application of the actual AIS system is collision avoidance between ships but a satellite reception would lead to a global supervision of maritime traffic, which could be of great interest for a lot of applications (military but also civil applications as fleet surveillance and monitoring).