Если штамп до 10 мая а вылет 11 мая в 4 утра? Это считается оверстеем?

Однозначно.

Если приедите в аэропорт 10 мая и в 23: 00 поставите штамп, то нет)