У нас было так же, оставался один и ни капельки не переживал по этому поводу.
Потом как-то он "отбился" в аэропорту. К нему подошел огромный мужик какой-то кавказкой национальности с большим чемоданом и говорит: "Ах ты один? Давай залезай в чемодан, поедешь со мной". Дядька этот нормальный был, и нас он видел, и всю ситуацию правильно просек и решил нам подыграть, но ребенок реально перепугался и с тех пор больше не пытается нигде остаться один из упрямства. :) Очень действенный способ оказался. Уже почти два года прошло, а он до сих пор помнит того дядю с большим чемоданом.