Almost certainly. In one sense, everything means SOMETHING. In another sense, any time a guy finds a reason to kiss you, he's into you.
You guys are so great at throwing out well-designed, complex hints; learn to take one! Overcoming all social awkwardness and how dorky kissing someone on the cheek is, this guy did. If you're interested, now's the time to act.
He's reaching out to you, calling to you with every fiber of his ballsy-but-still-reasonably-safe-and-in-any-rate-easy-to-back-off-from self. Will you reciprocate? This time next month, you could be kissing each others' cheeks with reckless abandon.
I suspect that even European men mean something by it. They just play it off all cool for Orangina commercials.
As a European myself, I can definitely vouch for that last point... Cheek kissing is really just a smooth way to "get in line", in case a spot opens up, if you catch my drift... :)