COPENHAGEN, Denmark (AP) — Denmark’s King Frederik X arrived in Stockholm on Monday with his Australian-born wife Queen Mary, as they begin their first official visit abroad as new Danish monarchs.

The 55-year-old Frederik was proclaimed king on Jan. 14 after his 83-year-old mother, Queen Margrethe II, who was Europe’s longest-reigning monarch, abdicated.

In the Swedish capital, Frederik and Mary were first greeted by Crown Princess Victoria and her husband Prince Daniel, who boarded the Danish royal yacht Dannebrog.

They then took the gilded Swedish Royal Barge to shore and were welcomed there by King Carl XVI Gustaf, Sweden’s longest-reigning monarch, and German-Brazilian-born Queen Silvia.

The welcome also included a cannon salute and music by Sweden’s Royal Guards, lined up on the quay at the foot of the Swedish royal palace.

Relations between the two royal houses are close. Frederik’s grandmother, Queen Ingrid who died in 2000, was a Swedish princess.