Belfast to Larnaca starts on the 29th of June will Small Planet Airlines.
Belfast to Rhodes restarts on the 26th of June with Aegean Airlines. A3 operated BFS-RHO last summer.
After having a look in the TCX booking engine it appears BFS will be 1 A321 based for the Winter 13/14 season.