Search and rescue personnel have rescued 22 people, mostly China tourists from waters near Labuan, about 32 hours after their catamaran sank.