If you are in a relationship serious enough for sex to be a possibility, discuss contraception now - as for 'how to' when the time arrives things happen naturally.
It's not just his responsibility to have condoms, it's yours too, so have a condom, get a variety pack and your opener to the subject can be something like 'Hey which one would you like, the rib tickler or the strawberry flavour?' etc etc etc or whatever. Just keep it light and non negotiable.
Do you mean also you have never had sex (with anyone) or are you talking about a new partner?
Well it was pertinent to the question, it was a discussion about condoms and oral sex and sexual health generally which not everyone will be aware of Mamy, but I get your point. Sorry x