A Pakistan International Airlines passenger plane crashed soon after take-off on a domestic flight Monday in eastern Pakistan, and many of the 45 people on board were feared dead.