The Prime Minister, John Key, says he's failed to convince Britain not to hike airport departure taxes for people coming to NZ - despite numerous discussions with government ministers including their leader David Cameron.