Israel Airlines would fly its first-ever flight to the UAE on Monday after the historic peace deal between the two countries as suggested by the Israel Airlines flight schedule.