Tom Cruise and Katie Holmes flew into Sydney, Australia yesterday in a public show of solidarity to attend a state memorial service for media mogul Kerry Packer.