Ryanair's only flights outside of Europe currently are to and from Morocco, Israel and Jordan.
Its Hungary-based rival Wizz, which flies to Egypt and Morocco, has also been expanding aggressively into the Middle East, flying 36 routes from Abu Dhabi on its Wizz Air Abu Dhabi joint venture.
"We're talking to the Egyptians, the Libyans," O'Leary told a Eurocontrol event, without giving any more details.
O'Leary added that Ryanair would be the first airline to return to Ukraine when it is safe to do so. Ryanair was one of the largest foreign airlines in Ukraine before it suspended all of its flights following Russia's invasion in February.
(Reporting by Padraic Halpin; editing by David Evans)