The couple spared no expense for their trip to Greece as they flew out via a private jet with their two children.