ในเดือนตุลาคม พ.ศ. 2529 การดำเนินงานรถโดยสารของWest Midlands Passenger Transport Executiveได้ถูกแยกออกเป็นบริษัทใหม่ชื่อWest Midlands Travelซึ่งเป็นส่วนหนึ่งของการยกเลิกการควบคุมรถโดยสารภายใต้พระราชบัญญัติการขนส่ง พ.ศ. 2528 West Midlands Travel ถูกขายให้กับNational Expressในเดือนเมษายน พ.ศ. 2538 และเปลี่ยนชื่อเป็นTravel West Midlandsในเดือนกันยายน พ.ศ. 2539 ^{[ 1 ]}

ในเดือนพฤศจิกายน พ.ศ. 2545 ศูนย์บริการโคเวนทรีได้นำเอกลักษณ์ท้องถิ่นที่แตกต่างมาใช้และเริ่มดำเนินการในชื่อ Travel Coventry การสร้างแบรนด์นี้สะท้อนให้เห็นถึงแนวทางการดำเนินงานและการตลาดที่มุ่งเน้นเมืองมากขึ้น ในเดือนกุมภาพันธ์ พ.ศ. 2551 การดำเนินงานได้รับการเปลี่ยนชื่อแบรนด์เป็น National Express Coventry เพื่อให้สอดคล้องกับเครือข่ายรถโดยสาร National Express ที่กว้างขึ้น ในขณะที่ยังคงรักษาการจัดการและเอกลักษณ์ท้องถิ่นไว้^{[ 2 ] [ 3 ] [ 4 ] [ 5 ]}

ในเดือนสิงหาคม พ.ศ. 2563 บริษัทได้เปิดตัวรถโดยสารไฟฟ้าแบตเตอรี่คันแรก โดยรับมอบ รถโดยสารสองชั้น Alexander Dennis Enviro400EV จำนวน 10 คัน รถโดยสารเหล่านี้ พร้อมด้วยโครงสร้างพื้นฐานการชาร์จที่เกี่ยวข้อง ณ อู่รถโคเวนทรี ได้รับเงินทุนสนับสนุนบางส่วนจากเงินช่วยเหลือ 2.2 ล้านปอนด์จากโครงการรถโดยสารปล่อยมลพิษต่ำพิเศษของรัฐบาลสหราชอาณาจักร^{[ 6 ] [ 7 ]}

ในเดือนมกราคม พ.ศ. 2564 รัฐมนตรีว่าการกระทรวงคมนาคมได้ประกาศว่าเมืองโคเวนทรีจะกลายเป็นหนึ่งใน เมืองแรกๆ ของ สหราชอาณาจักรที่ใช้รถบัสไฟฟ้าทั้งหมด โครงการนี้ได้รับการสนับสนุนเงินทุนจากรัฐบาลจำนวน 50 ล้านปอนด์ ซึ่งบริหารจัดการโดยTransport for West Midlands ^{[ 8 ]}

ในเดือนมกราคม 2022 National Express Coventry ได้สั่งซื้อ รถโดยสาร Enviro400EV เพิ่มอีก 130 คัน การส่งมอบเริ่มขึ้นในเดือนพฤศจิกายน 2022 และเสร็จสิ้นในเดือนกันยายน 2023 ทำให้สามารถเปลี่ยนรถโดยสารดีเซลเป็นรถโดยสารไฟฟ้าได้ในวงกว้าง ภายในปี 2024 บริการส่วนใหญ่ของบริษัทได้ใช้รถโดยสารที่ปล่อยมลพิษเป็นศูนย์ ทำให้โคเวนทรีเป็นเมืองแรกในสหราชอาณาจักรที่มีเครือข่ายรถโดยสารไฟฟ้าเกือบทั้งหมด^{[ 9 ] [ 10 ] [ 11 ] [ 12 ]}

การเปลี่ยนแปลงนี้ส่งผลให้การปล่อยก๊าซคาร์บอนและมลภาวะทางเสียงในพื้นที่ลดลงอย่างมาก และเป็นส่วนหนึ่งของความมุ่งมั่นที่กว้างขึ้นของกลุ่มบริษัทโมบิโกในการบรรลุเป้าหมายการใช้รถโดยสารประจำทางที่ปล่อยมลพิษเป็นศูนย์อย่างสมบูรณ์ในสหราชอาณาจักรภายในปี 2030

มีการดำเนินการทบทวนเครือข่ายครั้งใหญ่เมื่อวันที่ 26 กุมภาพันธ์ พ.ศ. 2555 การทบทวนนี้ได้นำเสนอการกำหนดหมายเลขเส้นทางที่ง่ายขึ้น การปรับปรุงความถี่ในเส้นทางหลัก และการปรับโครงสร้างบริการหลายรายการ บางเส้นทางถูกยกเลิกหรือรวมเข้าด้วยกัน ในขณะที่ได้มีการเพิ่มเส้นทางเชื่อมโยงใหม่เพื่อปรับปรุงการเชื่อมต่อและประสิทธิภาพในการดำเนินงาน^{[ 13 ]}

เครือข่ายที่ปรับปรุงใหม่ได้รับการสนับสนุนโดยระบบการติดตราสินค้าเส้นทางด้วยรหัสสีที่แสดงบนแผนที่ ตารางเวลา และยานพาหนะเส้นทางที่ 21เป็นเส้นทางแรกที่ได้รับการติดตราสินค้าใหม่ ตามมาด้วยเส้นทางที่ 9, 9A, 20 และ 20A ในปี 2013 รถโดยสารประจำทางแบบต่อพ่วงที่วิ่งในเส้นทางที่ 4 ก็ติดตราสินค้าเช่นกันจนกระทั่งถูกถอนออกจากการให้บริการในปี 2018 ^{[ 14 ]}

การตั้งชื่อเส้นทางที่ให้บริการชานเมืองทางใต้ทำให้เกิดการอภิปรายในท้องถิ่นเกี่ยวกับการสะกดคำว่า Styvechale / Stivichall ซึ่งสะท้อนถึงความไม่สอดคล้องกันในการใช้งานในอดีตและปัจจุบัน^{[ 15 ]}

ในช่วงทศวรรษ 2000 National Express Coventry ได้เข้าร่วมใน โครงการ PrimeLinesซึ่งเป็นความร่วมมือโดยสมัครใจระหว่างผู้ประกอบการรถโดยสารประจำทางในท้องถิ่นสภาเมืองโคเวนทรีและหน่วยงานด้านการขนส่ง PrimeLines มุ่งเน้นไปที่การปรับปรุงเส้นทางเดินรถโดยสารประจำทางผ่านยานพาหนะที่ได้รับการอัปเกรด ข้อมูลผู้โดยสารแบบเรียลไทม์ และมาตรการจัดลำดับความสำคัญของรถโดยสารประจำทาง^{[ 16 ]}

ต่อมา PrimeLines ถูกแทนที่ด้วยข้อตกลงความร่วมมือโดยสมัครใจทั่วเมือง ซึ่งเกี่ยวข้องกับผู้ให้บริการ สภาเมืองโคเวนทรี ศูนย์การค้าเซ็นโทร และตัวแทนผู้โดยสาร ข้อตกลงดังกล่าวเป็นส่วนหนึ่งของกรอบนโยบายที่รองรับการทบทวนเครือข่ายในปี 2012 และมีเป้าหมายเพื่อปรับปรุงความน่าเชื่อถือในการเดินทาง ความตรงต่อเวลา และความสะดวกสบายของผู้โดยสาร

รถโดยสาร National Express สาขาโคเวนทรี ดำเนินงานภายใต้กฎบัตรผู้โดยสารรถโดยสารประจำทางเวสต์มิดแลนด์ ซึ่งกำหนดข้อผูกพันด้านความน่าเชื่อถือของบริการ ความสะอาด การเข้าถึง และข้อมูลสำหรับผู้โดยสาร

บริษัทเป็นพันธมิตรในโครงการความร่วมมือเพื่อการเดินทางที่ปลอดภัย (Safer Travel Partnership) โดยทำงานร่วมกับหน่วยงานท้องถิ่นและตำรวจเพื่อลดอาชญากรรมและพฤติกรรมต่อต้านสังคมบนระบบขนส่งสาธารณะ ผ่านการบังคับใช้กฎหมายร่วมกัน การตรวจสอบ และโครงการรายงานสาธารณะ