Systems and methods for vessel position reporting and monitoring. Methods and systems for augmenting e-Navigation messages to provide ancillary information, such as a history of previous vessel positions. A compact representation is provided, in which transmitters may select among a plurality of possible position layouts to provide a compact representation. Transmitted messages are received by a satellite or other surveillance platform employing a compatible radio frequency receiver to collect message signals over a large area or great distance.