Я тут ещё немножко пошарился по англоязычным интернетам, исходя из того, что что-то международное скорее нашлось бы по-английски, но никаких документальных подтверждений не нашёл. Всякие разные англоязычные форумы полны упоминаний о «правиле 3 букв» (ошибочных), реже упоминают о 4 буквах, но конкретных подтверждений нет. Тут же рядом публикуют свои истории те, кого не пустили (или пустили с боем) из-за единственной неправильной буквы. Некоторые заявляют, будто возможность 3 (или 4) ошибок предусмотрена IATA (не ICAO), в других местах пишут, что IATA твёрдо требует ни одной ошибки :^)
В общем, выглядит так, что реально никаких общих принципов нет, и каждый решает сам, как быть — то ли на уровне страны (в США недавно ввели более строгое требование по сравнению с предыдущим, что имя в авиабилете должно строго соответствовать имени в документе, выданном правительственным органом), то ли авиакомпании (люди пишут: вот на таких компаниях проходило, а такие поднимали хай, правда, эта статистика у каждого своя), то ли это зависит от конкретных сотрудников :^)
Единственное, что вроде бы похоже на правду, — это что билеты в случае ошибки действительно не меняются, и авиакомпания/продавец может только добавить примечание об ошибке, а если написание по доброй воле авиакомпании таки меняют, то это технически делают через отмену билета и выдачу нового, даже если доплату за это не берут.