ARCO Marine, Inc. unveiled its first state-of-the-art Millennium Class tanker at a christening ceremony at Litton Avondale Industries in metro New Orleans.