Mr. Lee's Airlines

Indeed there is something glitchy because the parrot appeared in the place where you spawn and i could accept his quest weird huh.

The parrot is supposed to appear in the dark underground map, that you reach from the Hatch.
When you enter the hatch you will see either flyeyes (batlike things flying around) or pinbooms (stationary eyes with spikes all around). The map with the flyeyes is the one where the parrot spawns. You're supposed to kill it and then it turns into an NPC (like the Gorilla in Hog map and the Otter in White Rhino) and you can accept its quest. The quest can be completed right there in the map, and once you turn it in the parrot gets in your inventory.
I am told the pinbooms have boss HP and EXP, and respawn. So it might be a worthwhile place to grind, if you don't mind the dark.

I'm still getting kicked out to Spinel's Forest every single time on my main, though not always on other characters as well.
On my main it's not always after one map. Sometimes I can actually get through a few before it hits.
No idea what is causing it and I'm really peeved that it's not on the Known Issues list yet.