Utilizzo di union e order by clausola in mysql

Puoi farlo aggiungendo una pseudo-colonna denominata rank a ciascuna selezione, in base alla quale puoi prima ordinare, prima di ordinare in base agli altri criteri, ad esempio:

select *
from (
    select 1 as Rank, id, add_date from Table 
    union all
    select 2 as Rank, id, add_date from Table where distance < 5
    union all
    select 3 as Rank, id, add_date from Table where distance between 5 and 15
) a
order by rank, id, add_date desc