They don't need to supply the restraint (and personally I wouldn't use a restraint I don't know the history of), but have the anchor points for parents/carers to fit the seat before traveling. When using a taxi, for us, it has been on holidays when we didn't have the hire car for short periods, but have had our carseats, so haven't actually faced having to ask for one.