Я 2 раза летала в Мексику по американской визе Из Нью-Йорка и из Майями авиакомпаниями Jet Blue и AA. Проблема возникала только в том, что автоматически через киоск электронной регистрации зарегиться не получалось - звали "консультанта" и он нас по своей какой-то карте регистрировал. Я так понимаю, что аппарат запрашивал у "специалиста, имеющего права голоса", проходим ли мы по их правилам или нет. Обратные билеты, кстати, в обоих случаях были, но их никто не спрашивал.
К сожалению, на текущий момент с 2014 г. ничего не изменилось - через киоск электронной регистрации в а/п Newark также не удалось зачекиниться при перелете из Нью-Йорка в Канкун без ЭР с американской визой, пришлось встать в очередь к стойкам регистрации а/к United и там неспеша (до вылета оставалось всего ничего) сотрудник компании все сделал, принял багаж (оплатили заранее на сайте компании) и мы успешно прошли дальше на паспортный контроль. На сайте компании также не получилось зачекиниться, что также не удобно.