A bomb dog with the Horry County Police Department has been deployed to the Myrtle Beach International Airport.