The first airline to order the 737-500 was Southwest Airlines. The -500 flew for the first time on 30 June 1989. A prototype had to fly for 375 hours so that the 737-500 could be allowed to fly. On February 28, 1990, Southwest got the first plane. The 737-500 has been replaced with the 737-600.