Is there a cell phone shop at the international airport?

No, but across the parking lot by the car rentals is Avis, BTB has a place there that sells SIM cards. Finding good phones and accessories can be a challenge in Belize. Bring everything you need plus backup cables/chargers/headphones, depending on how long your stay is.