Koshy first joined SAUDIA in 1991 as an airline pilot, instructor pilot, and line check airman, where he exceeded 10,000 flight hours. He became vice president of safety & quality in 2016, then COO before being appointed CEO in 2020. SAUDIA was established in 1945 and today has a fleet of 144 aircraft. Koshy was also director general at the Aviation Investigation Bureau of Saudi Arabia from 2012 to 2016, which created an independent Aviation Accident Investigation Authority in Saudi Arabia.