Paul Akeo, a 58-year-old Navy veteran, and his wife Christy, 60, were taken into custody shortly after their plane landed in Cancun on March 4, according to their family.