Aliblue Malta in collaborazione con il vettore aereo maltese Medavia sta incrementando la sua offerta di voli dall'aeroporto "Vincenzo Florio" di Trapani-Birgi. Oltre ai collegamenti con Malta lo scalo siciliano è collegato con l'aeroporto di Napoli due volte a settimana, per ora il lunedì e il venerdì ma si prevede un terzo volo il mercoledì. Dal 3 aprile sarà anche operativa una nuova rotta Trapani-Tirana (Albania) con due voli settimanali. Aliblue Malta è il secondo vettore -dopo Ryanair- per numero di voli sull'aeroporto della città sicula. I voli sono operati con aerei Bombardier Dash 8/300 da 50 posti di Medavia.