Bainimarama might want an increase in the quota.
"Certainly, if he raises it we will be having a discussion," Mr Key told reporters.
"There is a demand for them and they are good workers."
Key paid his first official visit to Fiji last year, which was marked by an undiplomatic outburst by Bainimarama at an official function.
He berated New Zealand and other countries for criticising Fiji, but despite that Mr Key invited him to visit New Zealand.
Key doesn't think anything has changed when it comes to their respective views about the coup.
"This is a guy who undertook a military coup, he believes what he did was right and disagrees with New Zealand's and Australia's perspective on that," Mr Key told reporters after confirming Mr Bainimarama's visit.
"If he wants to come and relitigate that I can't stop him, but as far as I can see he is never going to change his view that he was justified in what he did, and we aren't going to change our view that we don't agree with people assuming authority through the barrel of a gun."
Bainimarama's visit ends on Sunday.