Paesi in cui il bacio della guancia è un saluto abituale

I wonder what the origin of cheek kissing as a getting is? you can also kind of see the old British and Spanish empires on the map