По Правилам IATA, авиакомпания, с помощью которой Вы прибыли в страну, в случае нарушения Вами иммиграционных законов, обязана Вас вывезти в ту страну, из которой Вы прибыли. АК не хочет рисковать, брать на себя доп расходы, поэтому требует билет. Правила IATA успешно гуглятся в интернете.