British Prime Minister Boris Johnson on Saturday congratulated Anthony Albanese on his election as <a href="https://www.thenationalnews.com/tags/australia/" target="_blank">Australia's</a> new leader, vowing to work together on trade, military ties and climate change. “Our countries have a long history and a bright future together,” Mr Johnson said in a message to the Labor party leader, according to Downing Street. Mr Johnson shares an ideology with Australia's defeated <a href="https://www.thenationalnews.com/world/australasia/2022/01/21/australias-scott-morrison-says-aukus-deal-contributes-to-regional-peace-and-security/" target="_blank">Scott Morrison</a>, and their conservative parties have looked to the same electoral strategists for advice. But the pair differed on climate change, a defining issue of the Australian election. “As thriving like-minded democracies we work every day to make the world a better, safer, greener and more prosperous place,” Mr Johnson told Mr Albanese. The UK leader hailed a new post-Brexit <a href="https://www.thenationalnews.com/opinion/comment/just-what-exactly-is-an-australia-style-deal-with-the-eu-1.1129009" target="_blank">free-trade agreement</a> between their countries, and a defence partnership also involving the US that involves Australia using nuclear-powered submarines for the first time. Pledging to collaborate with Mr Albanese on “shared challenges”, Mr Johnson said the “only distance between us is geographical”. In acknowledgement of China's growing assertiveness, Foreign Secretary Liz Truss tweeted that Britain would also work with Albanese's new government “for a free and open Indo-Pacific”. The British Labour party also enjoys close links to its Australian counterpart, working together at elections with both parties enduring a decade in the political wilderness.