Veski asus tagasi Hispaania tugevuselt kolmandasse liigasse, Palma Air Europasse, kus 215-sentimeetrine keskmängija hooajal 2007/08 mängis.

213-sentimeetrine Saksamaa legend Nowitzki tuli Mallorcale uue reklaami filmivõtetele ning oli üllatunud, nähes koha peal temaga sama kasvu inimest. Nowitzki küsis eestlaselt tema koduklubi kohta ning mehed pidasid lühikese jutuajamise. Veski kutsus Nowitzkit ka algavaks hooajaks oma koduklubisse mängima, kuid sakslane keeldus (millegipärast).