Some Teleporters and some Collars appear after the first wave of enemies, so you may need a stashed Vital Star ... enclave that contains Secret Mission 3 inside of it. You must stay in the air ...
If you're still having trouble, IGN Boards user and Devil May Cry enthusiast LHK recommends using Air-Rave after purchasing it, and upgrading Ebony & Ivory to level 3. Remember to save your game ...