Бывал в похожей ситуации: летом покупал билеты на зиму, а паспорт заканчивался осенью. В авиакомпании (кажется, S7) предложили за отдельную плату (~500р) переоформить мой билет (изменить паспортные данные) по готовности моего нового паспорта, что впоследствии и было сделано. У Вас ситуация похожа, вероятно, что билет удастся купить до получения паспорта. В этой связи, если не хотите платить лишние деньги и/или добираться отдельно от компании, то берите билеты вместе со своими товарищами, предварительно разъяснив и прокачав ситуацию в Аэрофлоте.