Если у молодого человека пришла повестка от военкома с надписью "розыск", может ли он летать на самолете в приделах РФ, в другой город?

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

Те в свою очередь, в силу ст. 4 Закона о воинской обязанности и военной службе обязаны

осуществлять розыск и при наличии законных оснований задерживать граждан, уклоняющихся от призыва на военную службу,
а в случае возбуждения дел об административных правонарушениях о неисполнении гражданами обязанностей по воинскому учету, в том числе по получению повестки, или об уклонении граждан от медицинского освидетельствования при обращении должностных лиц военных комиссариатов, уполномоченных составлять протоколы о соответствующих административных правонарушениях, доставлять граждан, совершивших указанные правонарушения

Для целей реализации указанной обязанности могут получать сведения о приобретаемых им авиабилетов, в связи с чем в отношении него есть риск определения места его вылета и прилета с целью задержания и последующего доставления его в военкомат.