This trophy is gained by visiting every location in the game that is able to be 'landed' upon by Flammie while on the world map. You must hover over each location and land for it to count toward the goal. I recommended that you set the Flammie drum to R1 or L1 to save time.
The necessary locations are as follows:
Pandora Ruins
Pandora
Pandora Castle
East Kippo Village
Kippo Village
Soueast Gaia Lowlands
Northwest Gaia Lowlands
Gaia Lowlands Cannon Travel Center
Witch's Castle
Water Palace
Neko's
Potos Village
Potos Village Outskirts
Potos Village Cannon Travel Center
Forest of Seasons Cannon Travel Center
Forest of Seasons
Great Forest
Wind Palace
Sprite Village
Great Forest Cannon Travel Center
Matango
Fung Castle
Cave of the White Dragon
Mandala Temple
Mandala
Lofty Mountains
Republic of Tascnica
Turtle Shell Isle
Kakkara Desert
Moon Palace
Kakkara Cannon Travel Center
Kakkara
Fire Palace
Southtown Cannon Travel Center
Southtown
Northtown Ruins
Northtown
Imperial Palace
Gold City
Gold Tower
South Frozen Forest
Frozen Forest Cannon Travel Center
North Frozen Forest
Todo Village
Ice Palace
Santa's House
Tropics
Neko's Crystal Forest Branch
Crystal Forest
Lighthouse Isle
Mana Palace
Pure Land
Mana Fortress
(List of locations courtesy of underbuffed YouTube channel)