Performing umrah has become uncertain for almost 20,000 people amid a crisis of plane tickets.