Australian journalist Peter Greste boarded a plane to Larnaca in Cyprus after Egypt ordered his deportation on Sunday following months of imprisonment, an airport official told AFP.