Southwest Airlines (WN) is set to enhance its services from Orlando International Airport (MCO) this summer with the introduction of four new flight routes.