Air Malta and Etihad Airways have expanded their code-share agreement to provide travellers with improved connections between Europe, the GCC region and Australia.