The former couple, who divorced in 2006, recently shared a flight to Hawaii with their families onboard
