Andrew and his fiancée Carrie made a gruelling 27-hour journey over the Pyrenees mountains in a private ambulance