The possibility to detect Automatic Identification System (AIS) messages from low earth orbit (LEO) satellites paves the road for a plurality of new and unexplored services. Besides worldwide tracking of vessels, maritime traffic monitoring, analysis of vessel routes employing big data, and oceans monitoring are just few of the fields, where satellite-aided AIS is beneficial. Designed for ship-to-ship communication and collision avoidance, AIS satellite reception performs poorly in regions with a high density of vessels. This calls for the development of advanced satellite AIS receivers able to improve the decoding capabilities. In this context, our contribution focuses on the introduction of a new enhanced AIS receiver design and its performance evaluation. The enhanced receiver makes use of a coherent receiver for the low signal-to-noise ratio (SNR) region, while for medium to high SNRs, a differential Viterbi receiver is used. Additional novelty of our work is in the exploitation of previously decoded packets from one vessel that is still under the LEO reception range, to improve the vessel detection probability. The assessment of the performance against a common receiver is done making the use of a simple and tight model of the medium access (MAC) layer and the multi-packet reception (MPR) matrix for physical layer (PHY) representation. Performance results show the benefits of such enhanced receiver, especially when it is bundled with successive interference cancellation (SIC).