Prime Minister Anthony Albanese is poised to strike a long-delayed $110 billion free trade deal with Europe as both sides aim to fortify relations with like-minded nations at a time of global economic uncertainty.