FlyGibraltar (Gibraltar) will wet-lease two B737-300s from Astraeus (5W/London Gatwick) to launch its low-cost services out of Gibraltar in April 2007.