The former couple, who were married from 2002 to 2006, were on the same flight from Los Angeles to Kauai, Hawaii, with their families in March.