A Chinese company Chong Lot Travel Agency bought the Soviet-made Kuznetsov-class aircraft carrier VARYAG (Viking), lacking an engine and a rudder, from Ukraine for US$20 million in 1998, and wanted to tow it to Macau from the Black Sea and convert it into a floating casino.

Construction of the Varyag began in 1985. After the Soviet Union collapsed in 1991, ownership of the carrier was transfered to newly independent Ukraine. Ukraine halted construction in 1992, when the vessel was about 70% complete. The total estimated cost of the ship was about US$2.4 billion, and more than US$500 million was needed to complete her construction.

Chong Lot was established by the ex-PLA officer Xu Zengping (alias Cheng Zhen-shu) and Chong Lap-cheung in August 1997 in Macau. Chong Lot was in fact a subsidiary of a Hong Kong company, Chinluck Holdings.

Turkish authorities prevented the Varyag from passing through the Bosporus and Dardanelles straits for fifteen months. Turkey argued that the Varyag would pose too great danger to bridges, palaces and homes in Istanbul.