Having held out on a naming rights sponsor for the Socceroos for more than four years, Football Federation Australia officials have finally brokered the deal they were after, signing a four-year agreement with oil giants Caltex.