The age limit for a visa to live and work in either country will go up to 35 under a new deal.