Some major airlines were rerouting flights on Wednesday after Europe's air traffic control agency warned aircraft flying in the eastern Mediterranean to exercise caution due to possible airstrikes into Syria.