First Lady embarks