Является ли утеря билета основанием для не предоставления перевозки?

Принято в 2008 году постановление о том, что потеря билета не является основанием для отказа в перевозке. Все билеты подлежат восстановлению.

Зависит от авиакомпании, рейса и т. д.

Строго говоря - нет. Сама по себе утеря - не является основанием в отказе.

Но если вы придёте на стойку регистрации и не предъявите выписанный вам билет - вам откажут вполне законно.

По правилам некоторых авиакомпаний, при утере билета пассажир к полету не допускается, его (билета) стоимость не возвращается, дубликат не выдается.

да является. Кроме тех случаев когда билет возможно восстановить, например на поезд по паспортным данным.