Advanced Land Observing Satellite (ALOS) was launched for earth observation and there are more than 6 million scenes of archives including coastal areas during period of five years. Nowadays, the number of AIS (Automatic Identification System)-equipped ships is increasing for maritime safety and monitoring vessel traffic. This study proposes a methodology for monitoring of vessel traffic by matching AIS data to ALOS images. We collected both ALOS images and AIS data in the Straits of Malacca and Singapore on 4th May 2010. The purpose of this paper is to acquire the knowledge about monitoring of vessel traffic by satellite images with simultaneous acquisition of AIS data.