The government has received one bid from a broker to co-ordinate the sale of the King Air B200 aircraft and deliver it to a new buyer.
Meanwhile, three companies have submitted bids on a five-year contract to provide executive charter flight services for the provincial government.
When the request for proposals were issued in May, Infrastructure Minister Claude Williams said the government would require about 100 flight hours each year.
The bids will now be subjected to technical and pricing evaluations.
The government committed to selling the airplane as part of the provincial budget in March.