Chennault International Airport is searching for a new security company after its previous firm suddenly went bankrupt.