Первой попавшейся! Если надо перебрать все - можно делать цикл:
<?php
$qryrez=mysql_query("SELECT `fleed_id`, `fleet_end_galaxy`, `fleet_end_planet`, `fleet_end_time` FROM `FLEETS` WHERE `fleet_end_galaxy` = '".$FleetRow['fleet_end_galaxy']."' AND `fleet_end_time` < '".time()."'");
while ( ($Fleet=mysql_fetch_array($qryrez))!=false) {
// Что тут с ним надо делать
}
mysql_free_result($qryrez);
?>
Можно в запрос order by поставить, например такое
<?php
$Fleet=mysql_fetch_array(mysql_query("SELECT `fleed_id`, `fleet_end_galaxy`, `fleet_end_planet`, `fleet_end_time` FROM `FLEETS` WHERE `fleet_end_galaxy` = '".$FleetRow['fleet_end_galaxy']."' AND `fleet_end_time` < '".time()."' ORDER BY `fleed_id` DECS"));
?>
даст запись с максимальным fleed_id.