इस क्षेत्र के दो महत्वपूर्ण शहरों में सेवा प्रदान करने के लिए यह पहली डीलक्स रेलगाड़ी शुरू की गई थी और दक्खन की रानी के तौर पर प्रसिद्ध पुणे शहर के नाम पर इसका नाम रखा गया था। शुरू में रेलगाड़ी में 7 डिब्बों के दो रैक थे।