Подскажите, можно ли себе посылку в аэропорт Сочи на почту послать до востребования? В Сочи

А почему бы и нет. Если в посылке нет ничего запрещённого. А откуда?)))

Нельзя. "До востребования" можно отправить только на адрес почтового отделения. В аэропорт — это куда? Кто примет и где будет храниться? В здании аэропорта есть почтовое отделение?

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