Fleet Week events started with the arrival of three battleships and an attack submarine Tuesday at Port Everglades in Fort Lauderdale.