The Phoenix is located in The Splinterlands on the planet Pandora. When you enter the Splinterlands at Pit's Stop, grab a vehicle and follow the left canyon wall. There will be a plateau next to a save station. Climb up and follow the path to Phoenix's lair.