Maja Hitij/Getty Images
King Charles III and Camilla, Queen Consort arrive at Berlin Brandenburg Airport, Germany, on Wednesday.
Berlin CNN  — 

King Charles III arrived in Germany with the Queen Consort on Wednesday for his first overseas state visit as monarch, after the first part of the trip to France was postponed.

Landing at Berlin Brandenburg Airport on Wednesday afternoon local time for the start of their three-day visit, they were welcomed with a gun salute as two military jets carried out a fly past. German officials greeted the King and Queen Consort when they stepped off the plane.

German President Frank-Walter Steinmeier and his wife, Elke Budenbender, rolled out the red carpet for the visiting monarch. They greeted Charles and Camilla at Pariser Platz with a full ceremonial welcome.

It’s the first time a head of state has been officially welcomed at Berlin’s Brandenburg Gate rather than at Schloss Bellevue, the official residence of the German president. As the royals stepped out of the car, the crowd cheered, with supporters eagerly waving German and Union Jack flags above their heads.

The national anthems of both nations played, after which the King, accompanied by the president, inspected the honor guard before delighting crowds by making their way over to greet members of the public.

Annegret Hilse/Reuters
German President Frank-Walter Steinmeier, his wife Elke Budenbender, and Britain's King Charles III and Camilla, the Queen Consort attend a welcome ceremony in front of Brandenburg Gate in Berlin, Germany, on Wednesday.

Camilla — wearing a turquoise dress and coat with a hat by Irish milliner Philip Treacy — and accompanied by Budenbender, did the same on the other side of Pariser Platz.

There was a noticeable security presence in central Berlin, with around 900 police officers deployed Wednesday, according to CNN’s German affiliate n-tv.

A warm welcome

Crowds gathered at Brandenburg Gate were made up of general public, school groups, members of the Royal British Legion, as well as British Embassy employees and their families.

Among them was Alexander Woskanjan, from Berlin. The 35-year-old told CNN that he was happy Charles’ first foreign trip of his reign was to Germany.

“After the Second World War, we couldn’t wish that the first destination … [would be] Germany. And now, so many things have normalized and both armies are working together.” Woskanjan added: “It’s good, good vibes. And I think that the [German] President Frank-Walter Steinmeier really will be smiling all the time.”

Wolfgang Rattay/Pool/Reuters
King Charles greets people at Brandenburg Gate on the first day of his state visit to Germany.

For 59-year-old Christophe, who didn’t give his surname, this wasn’t his first royal event. Having been a fan of the British monarchy for two decades, he visited London last year for the late Queen’s state funeral and platinum jubilee celebrations. He told CNN he’d traveled from Hamburg to welcome the King to Berlin on Wednesday.

“I’m really hoping that [the visit] will heal the wounds that Brexit has done to the European countries,” he said. “I hope it will strengthen the relationship between Germany and the United Kingdom.”

And Jürg, 51, was one of the lucky few in the crowd to get a few moments to speak with the King. He told CNN: “The King was one of the first people ever talking about pollution and climate change and things like that … I think maybe he’s the right person for this moment to be King.”

The royal couple later traveled to the presidential palace for a state banquet.

Steinmeier described the royal visit as “both a great pleasure and a great honor” in a speech during the banquet.

Noting that King Charles’s state visit comes six years to the day since the UK alerted the EU to its intention to leave the bloc, the German statesman said that “back then many feared that Brexit could make the Germans and the British drift apart. However, that did not happen.”

He added: “Too strong are the ties between our countries, too close the friendships between our people, too precious the reconciliation efforts after two World Wars.”

Ben Birchall/PA Images/Getty Images
(left to right) Elke Buedenbender, the Queen Consort, King Charles III and German President Frank-Walter Steinmeier, arrive at the State Banquet at Bellevue Palace on Wednesday evening.

Making his own speech in a combination of German and English moments later, the King also praised the ties between the UK and Germany, and highlighted how the two nations “stand together with Ukraine in defense of freedom and sovereignty in the face of unprovoked aggression.”

King Charles added: “In this regard, I did want to pay a particular tribute to Germany’s extraordinary hospitality in hosting over one million Ukrainian refugees. This, it seems to me, so powerfully demonstrates the generosity of spirit of the German people.”

He also said the relationship “mattered greatly to my mother” and offered his thanks for messages of support following her death last year.

Before arriving in Germany, King Charles and Camilla said in a statement that they were “very much looking forward to meeting all of those who make this country so special.”

They added: “It is a great joy to be able to continue the deepening of the longstanding friendship between our two nations.”

The trip should have started on Sunday in France but the first leg was scrapped amid strikes and civil unrest in the country over President Emmanuel Macron’s pension reforms. The French leader said Friday his government would have lacked “common sense” to proceed amid the protests, before suggesting the trip could be rescheduled for the beginning of summer.

Chris Jackson/Getty Images
Britain's King Charles III and his wife Camilla, the Queen Consort, attend a reception in Hamburg, Germany, on Friday, March 31. Hamburg was the last stop on their visit to Germany.
Chris Jackson/Getty Images
The King and Queen Consort make a toast at their final reception in Hamburg.
Phil Noble/Pool/Reuters
German President Frank-Walter Steinmeier, left, and the King speak with Hamburg Mayor Peter Tschentscher as they tour Hamburg's harbor on Friday.
Filip Singer/Pool/Getty Images
The Queen Consort talks to children during a visit to the Rudolf Ross Grundschule School in Hamburg.
Chris Jackson/AFP/Getty Images
The King greets people Friday outside Hamburg's City Hall.
Gregor Fischer/AP
The King waves from a balcony at Hamburg's City Hall.
Chris Jackson/Getty Images
Crowds gather outside Hamburg's City Hall ahead of the King's visit.
Annegret Hilse/Reuters
The King and Steinmeier lay wreaths at a Hamburg church memorial dedicated to the victims of allied bombings during World War II.
Adrian Dennis/AFP/Getty Images
The King visits the St. Nikolai Memorial Church in Hamburg.
Markus Schreiber/picture-alliance/dpa/AP
The King and Queen Consort board a train headed from Berlin to Hamburg on Friday.
Stephen Lock/Pool/AFP/Getty Images
The King and Steinmeier try cheese-making during a visit to Brodowin, Germany, on Thursday.
Florian Gaertner/Photothek/Getty Images
People in Brodowin await the arrival of the King on Thursday.
Arthur Edwards/Pool/Reuters
The King greets soldiers during his visit to the Joint Military Unit at Finowfurt, Germany, on Thursday.
Chris Jackson/Reuters
The Queen Consort visits Refugio Berlin and speaks with Diana Strassheim and baby Kuno on Thursday.
Phil Noble/Reuters
The King is joined by Berlin Mayor Franziska Giffey as he visits a refugee center supporting displaced Ukrainians.
Ronny Hartmann/AFP/Getty Images
The King, front center, receives applause after delivering a speech at the Bundestag, Germany's parliament, on Thursday. He said he was proud to be in Berlin to "renew the special bond of friendship between our two countries," and he said the friendship between the two nations "meant so much to my beloved mother," who spoke often of her visits to the country.
Clemens Bilan/EPA-EFE/Shutterstock
German Chancellor Olaf Scholz welcomes the King to the Chancellery on Thursday.
Bernd von Jutrczenka/Pool/AFP/Getty Images
The King speaks to guests at a state banquet that was held at the Bellevue Palace in Berlin on Wednesday.
Andreas Rentz/Getty Images
Former German Chancellor Angela Merkel, left, and the King attend the state banquet on Wednesday.
Ben Birchall/PA Images/Getty Images
The King and Camilla, the Queen Consort, are flanked by Steinmeier and his wife, Elke Budenbender, at the state banquet on Wednesday.
Ben Birchall/Pool/Getty Images
The King walks with Steinmeier after planting a tree at Bellevue Palace.
Ben Birchall/Pool/Reuters
The King and Steinmeier plant a manna ash tree in memory of the King's late mother, Queen Elizabeth II.
Ben Birchall/Pool/Reuters
The King attends a green-energy reception at Bellevue Palace.
Tim Rooke/Pool/AFP/Getty Images
The King and Camilla, the Queen Consort, sign a guest book Wednesday at the palace.
Adrian Dennis/Pool/AFP/Getty Images
The King and Steinmeier inspect a guard of honor during a ceremonial welcome at Berlin's Brandenburg Gate.
Adrian Dennis/Reuters
The King shakes hands with well-wishers at Brandenburg Gate.
Annegret Hilse/Reuters
The King and the Queen Consort are joined by Steinmeier and Budenbender at Wednesday's welcoming ceremony.
Michele Tantussi/Reuters
The King shakes hands after arriving at Berlin Brandenburg Airport.
Maja Hitij/Getty Images
Charles and Camilla arrive in Germany on Wednesday.
Chris Jackson/Getty Images
A German jet escorts the plane of Charles and Camilla on their way to Germany.
Wolfgang Rattay/Reuters
People in Berlin wait to greet the King and Queen Consort.
Michael Kappeler/picture alliance/Getty Images
A man fastens a red carpet in front of the Brandenburg Gate.

On Thursday, Charles will address the Bundestag, Germany’s lower house of parliament. He’ll then meet some Ukrainian refugees who have sought sanctuary in Germany from the Russian invasion back home.

The following day, the King and Queen Consort will travel to Hamburg, where they will visit St. Nikolai Memorial, a church that was heavily damaged by Allied bombing during World War II. While there, the King and German president will lay wreaths as part of a short remembrance ceremony.

Despite the delayed start, the trip’s goals remain the same. Traveling at the request of the British government and following an invitation from the German president, the King will be hoping to renew and strengthen ties after Britain’s exit from the European Union.

“It is also a chance to look forwards and show the many ways our countries are working in partnership, whether that be to tackle climate change; respond to the conflict in Ukraine; seize trade and investment opportunities or share the best of our arts and culture,” Buckingham Palace said in a statement announcing the state visit earlier this month.

Charles last visited Germany as Prince of Wales in 2020 to mark the country’s National Day of Mourning for victims of war.

Sign up for CNN’s Royal News, a weekly dispatch bringing you the inside track on the royal family, what they are up to in public and what’s happening behind palace walls.

CNN’s Cristiana Moisescu contributed to this report.