American Marine Holdings, Inc (AMH) Government Services experienced a record year in sales during 2004, according to Mike Collins, President.