In December 2006 Andrew's first attempt to cross the Tasman Sea in a standard one-man kayak was aborted after two days due to trouble keeping warm inside the cockpit. Andrew's second attempt began on 11 January 2007 and ended on 12 February when the search for his missing body was called off following the recovery of his partly flooded kayak on 10 February just 30 nautical miles short of his destination Milford Sound.

The sleeping arrangements at sea involved deploying a sea anchor, squeezing his body down into the kayak and sealing the hatch with a bulbous fibreglass capsule (dubbed "Casper") fitted with an air-only ventilator which, with its self-righting capabilities, made it possible to ride out the most severe storm conditions that are inevitable in that part of the ocean. Unfortunately, when the capsule was pivoted to its stowing position behind the cockpit, it made it impossible to kayak roll due to being filled with water like a bucket. Therefore, whenever he capsized, he had to swim out of the kayak, push it upright and perform full self-rescue.

When his kayak was recovered, only this capsule was missing. It was presumed to have been torn off by a freak wave. One of its pivot arms had already been damaged. Veteran sailor Jonathan Borgais, who was directing the expedition by providing weather predictions, explained: "From the beginning, my biggest concern was the approach to New Zealand. And this part of New Zealand is notoriously dangerous. On a good day you can get rogue waves: a two or three metre set that can come out of nowhere. Not big, but powerful. That's very dangerous. I have no doubt that a wave got him."

The documentary of Andrew's journey Solo: Lost at sea incorporated video footage recovered from one surviving memory stick in his camera as well as interviews with people on his team during the expedition. It begins with the distress call he made on 9 February.