Repatriation flights for Cypriot nationals located in areas affected by the Middle East crisis will begin on Wednesday, Government Spokesman Konstantinos Letymbiotis announced on Tuesday evening.