The Senate on Friday rejected with majority votes a bill making Pakistan International Airlines Corporation a public limited company.