Lebanon and Cyprus could be on the verge of dramatic change with the discovery of lucrative offshore gas fields, but the two small nations need to forget politics and move together.