A passenger aircraft with 71 on board crashed shortly after takeoff outside Moscow on Sunday and fragments of it have been found, Russian media reported.