But it failed to show any pictures of the late Princess of Wales from when she famously visited the country back in 1983.
Diana was just 21 years old when she embarked on her first ever royal tour to Australia and New Zealand in March 1983.
The trip was hailed as a success and is said to have reignited the love for the royals among the Australian public.
Charles has visited Australia more than 15 times since the 1960s and has enjoyed some memorable trips, from studying at a remote outpost of a grammar school as a 17-year-old to being kissed by a bikini-clad model as he emerged from the sea.
Just a few hours before the plane landed on Friday, the royal couple posted a video montage of previous royal tours of Australia alongside words of praise for the Commonwealth country.
The couple said: "Ahead of our first visit to Australia as King and Queen, we are really looking forward to returning to this beautiful country to celebrate the extraordinarily rich cultures and communities that make it so special. See you there!
"Charles R & Camilla R."