Astraeus (London Gatwick) will replace one of its B737-300s with a fourth B757-200 in spring 2006.