Etihad Airways has received government and regulatory approval to move forward with its partnership deal with airline Air Serbia.