Hola Airlines (Palma de Mallorca) has leased an ex-Travel Service Airlines (QS/Prague) B737-400.