A partire dal 24 aprile 2024 HelloFly la nuova rotta Palermo-Malta. L'aereo utilizzato per questa rotta sarà il De Havilland Dash 8 400, con una capacità di 78 passeggeri.
Fino alla prima settimana di ottobre, gli scali di Palermo e Malta saranno collegati due volte a settimana, giovedì e domenica, con una terza frequenza aggiuntiva di lunedì prevista per tutto il mese di agosto.
Dal 28 giugno 2024 sono previsti voli settimanali che collegheranno Perugia e Verona con l'isola di Lampedusa. Fino al 4 ottobre 2024.