Eritrea cited numerous complaints such as theft of luggage, frequent flight and baggage delays, and inadequate compensation.