It is not only the AOC company that you have to check it is also the airport which needs approval. I was the first Exec Jet AOC holder to gain PETS approval in the UK and we always had to stage through Biggin Hill as they, Gatwick and Manchester were the only airports approved for inbound PETS at the time.
Check your airports as well as your carriers.
MM