Koshy was promoted to CEO of Saudi Arabian Airlines (SAUDIA) in 2020. Established in 1945, SAUDIA is the national flag carrier of Saudi Arabia. In March 2023, SAUDIA ordered 39 fuel-efficient Boeing 787s with options for 10 more airplanes. In April 2023, SAUDIA added 56 weekly flights to 14 global destinations. It flies to over 90 destinations and operates a fleet of 144 aircraft. In 2022, SAUDIA carried 25 million passengers. Koshy was previously the vice president of safety, AVSEC, and quality at SAUDIA. He was also previously director general of the Aviation Investigation Bureau of Saudi Arabia from 2012 to 2016.