Progresivamente a la puesta en práctica de la nueva filosofía de actuación, a lo largo de marzo de 2005, Lagun Air fue retomando las conexiones aéreas a diferentes ciudades del arco Mediterráneo, Palma de Mallorca, Valencia, Alicante y Málaga, quedaron definitivamente enlazadas con León.