Bhaya Cruises, premium cruises operator in Halong Bay and The Gulf of Tonkin, announces the expansion of its private fleet with the addition of five new Bhaya Legend boats in May 2012.