User blog comment:FairyRaven/Fairy Tail Chapter 396: Air, Review and Commentary/@comment-24784846-20140812160110/@comment-77.194.131.135-20140812163445

If you remember Levy said she can hear Gajeel's voice, so maybe there is something who attracted her here. About Gajeel's stamina, don't forget he trained with his exceed and maybe he trained in mountains, as there is less oxygen in mountain maybe he has a better stamina that Natsu and the others who trained at the beach, so this is logic