Если был включён авиарежим, то телефон к сети не подключится.
Придётся ждать, пока новый "хозяин" не включит подключение к Сети. Если он не додумается попросту перепрошить телефон, убрав тем самым все Ваши коды и Find my iPhone.
Можете обратиться в полицию, они должны искать украденные телефоны. Они делают это путём запросов по IMEI-номеру к операторам. Вопрос лишь один - будут ли они на деле искать Ваш iPhone...
P.S. Если Вы хотите найти Ваш телефон, то НЕ выбирайте в Find my iPhone функцию Стереть (Wipe)! Т. к. после этого при первом же подключении к Сети iPhone сотрёт не только Ваши данные, но и саму программу Find my iPhone. И найти его через Find my iPhone будет больше невозможно!