I seem to remember "bint' from Kipling- or other author who wrote about the East. It means daughter in Arabic, and has appeared in English writings since 1855 (OED). It therefore was picked up in the old Empire-building days. It is easy to see how it got applied to "availables" by British troops , company employees and civil servants.