Скажите, пожалуйста, а на каком этапе и где в аэропорту за оверстей платить?

На этапе, когда офицер на паспортном контроле обнаружит оверстей и вызовет старшего. Васм отведут в офис и там разберутся с бумажками. Принесут чек на оплату. Если раньше не попадетесь.