Many charter or sight seeing flights that would require an AOC are conducted as an "introduction flight lesson", so you can fly anywhere as long as the plane&pilot are licensed for flight instruction. That seems to be a lot easier than getting an AOC.