You can check the availability of an Instagram handle when you're setting up your account or when you're changing your handle. Instagram will notify you if the handle is already in use.