Air Horizons (Paris Le Bourget) has leased an ex-Air Europa (UX/Palma de Mallorca) B737-400. It is considering taking a stake in charter carrier Star Airlines (SE/Paris CDG).